NEW
Font size
WorksheetsГрафы
Total questions: 6
Worksheet time: 4mins
Что такое граф?
Множество точек, которые никогда не соединяются линиями
Только две точки, которые соединяются линиями
Множество точек, которые могут соединяться линиями
Множество точек, две из которых обязательно соединяются линиями
Точки графа называются...
Рёбрами графа
Пунктами графа
Вершинами графа
Узлами графа
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
12
13
9
5
Взвешенный граф – это...
Граф, в котором нет циклов.
Путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
Граф с циклом
Граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
Дерево – это...
совокупность объектов со связями между ними
связный граф без циклов
информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
граф с циклом
Цикл – это...
цепь, в которой начальная и конечная вершины совпадают
информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними
граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией
путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза
