NEW
Font size
Worksheets09-10-Граф. Весовая матрица графа. Длина пути между вершинами
Total questions: 14
Worksheet time: 7mins
Что такое граф?
Только набор рёбер
Только набор вершин
Система чисел
Система объектов и связок между ними
Как называется вершина, из которой не выходит ни одно ребро?
Источник
Изолированная вершина
Висячая вершина
Сток
Что такое ориентированный граф?
Граф, состоящий только из вершин
Граф, в котором порядок рёбер не важен
Граф, не имеющий рёбер
Граф, в котором порядок рёбер важен
Как называется путь, в котором первая и последняя вершины совпадают?
Цикл
Цепь
Граф
Ребро
Что такое весовая матрица графа?
Матрица, показывающая длину рёбер
Матрица, показывающая направление рёбер
Матрица, показывающая количество вершин
Матрица, показывающая количество рёбер
Какой граф называется связным?
Граф, в котором нет рёбер
Граф, в котором есть циклы
Граф, в котором любые две вершины соединены путём
Граф, в котором все рёбра одинаковы
Что такое висячая вершина?
Вершина, имеющая два рёбра
Вершина, не соединённая с другими
Вершина, из которой выходит ровно одно ребро
Вершина, соединённая со всеми
Как называется граф, в котором все вершины имеют одинаковую степень?
Неориентированный граф
Ориентированный граф
Циклический граф
Регулярный граф
Что такое эйлеров граф?
Граф, в котором можно пройти по всем рёбрам один раз
Граф, в котором все вершины соединены
Граф, в котором все рёбра одинаковы
Граф, в котором нет рёбер
Какой граф называется деревом?
Граф, состоящий только из рёбер
Граф с несколькими циклами
Связный граф без циклов
Граф, в котором все рёбра одинаковы
Что такое гамильтонов граф?
Граф, в котором нет рёбер
Граф, в котором все рёбра одинаковы
Граф, в котором все вершины соединены
Граф, содержащий гамильтонов цикл
Как называется граф, в котором есть кратные рёбра?
Мультиграф
Обыкновенный граф
Пустой граф
Дерево
Что такое подграф?
Граф, в котором все рёбра одинаковы
Граф, состоящий из подмножества вершин и рёбер
Граф, не имеющий рёбер
Граф, состоящий только из рёбер
Какой граф называется двудольным?
Граф, вершины которого можно разбить на два подмножества
Граф, в котором все рёбра одинаковы
Граф, в котором нет рёбер
Граф, содержащий циклы
