Графы

Данный материал предназначен для закрепления и контроля знаний по теме "Графы".

Задание 1

Схемы относятся к образно-знаковым информационным моделям. Выберите в списке разновидности схем.

Задание 2

Как называется матрица, количество строк в которой соответствует числу вершин, а количество столбцов — числу рёбер графа, причём в столбце может быть только две ненулевых ячейки?

Задание 3

Если матрица инцидентности графа содержит два значения: ноль и единицу, то это…

Задание 4

Как называется упорядоченная пара вершин графа, как и имеющий направление между ними отрезок?

Задание 5

Как называется неупорядоченная пара вершин графа, как и не имеющий направления отрезок между ними?

Задание 6

Граф, у которого все вершины связаны рёбрами называется…

Задание 7

Что такое граф?

Задание 8

Граф, у которого все вершины связаны дугами называется…

Задание 9

Квадратная матрица графа, в которой каждый элемент может принимать одно из двух значений (0 или 1), называется…

Задание 10

Что может являться элементом графа?