NEW
Font size
WorksheetsАлгоритмы на графах (10 кл)
Total questions: 11
Worksheet time: 7mins
Какой граф называется ориентированным?
Без рёбер
котором рёбра имеют направление
Только с весами
Что показывает вес ребра в графе?
Название вершины
Количество вершин
Длину, стоимость или время перехода
Направление движения
Что такое ребро графа?
Команда алгоритма
Направление обхода
Значение веса
Соединение между вершинами
Как называется элемент графа, обозначающий точку?
Ребро
Петля
Путь
Вершина
Что называется графом?
Множество вершин и рёбер, соединяющих их
Последовательность команд
Таблица данных
Диаграмма
Какую задачу можно представить в виде графа?
Таблица умножения
Маршруты между городами
Алфавит
Формула
Что соединяет две вершины графа?
Алгоритм
Путь
Ребро
Цикл
Чем отличается ориентированный граф от неориентированного?
Ориентированный граф имеет циклы, а неориентированный нет
В ориентированном графе ребра имеют направление, а в неориентированном нет
Ориентированный граф имеет больше вершин, чем неориентированный
Ориентированный граф используется только для решения математических задач
Что такое матрица смежности графа?
Таблица, в которой строки и столбцы соответствуют вершинам, а элементы указывают количество ребер между вершинами
Таблица, в которой строки и столбцы соответствуют ребрам, а элементы указывают, инцидентны ли ребра вершинам
Таблица, в которой строки и столбцы соответствуют вершинам, а элементы указывают расстояние между вершинами
Таблица, в которой строки и столбцы соответствуют ребрам, а элементы указывают вес ребер
Изображена схема дорог, связывающих города A, B, C, D, E и F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города A в город F?
6
5
4
7
Ребро, соединяющее вершину саму с собой
петля
маршрут
цикл
мультиграф
