Графы
Данный материал предназначен для закрепления и контроля знаний по теме "Графы".
Задание 1
Схемы относятся к образно-знаковым информационным моделям. Выберите в списке разновидности схем.
Задание 2
Как называется матрица, количество строк в которой соответствует числу вершин, а количество столбцов — числу рёбер графа, причём в столбце может быть только две ненулевых ячейки?
Задание 3
Если матрица инцидентности графа содержит два значения: ноль и единицу, то это…
Задание 4
Как называется упорядоченная пара вершин графа, как и имеющий направление между ними отрезок?
Задание 5
Как называется неупорядоченная пара вершин графа, как и не имеющий направления отрезок между ними?
Задание 6
Граф, у которого все вершины связаны рёбрами называется…
Задание 7
Что такое граф?
Задание 8
Граф, у которого все вершины связаны дугами называется…
Задание 9
Квадратная матрица графа, в которой каждый элемент может принимать одно из двух значений (0 или 1), называется…
Задание 10
Что может являться элементом графа?