Графы. Тестирование

1.

по теме Графы
Введите фамилию и имя
Всего заданий
6
Начать тестирование
Время тестирования
5
мин.

2.

Что такое граф?
1
2
3
Задание
Это объект, в котором вершины связаны
между собой по принципу «многие ко
многим»
Это набор узлов (вершин) и связей между
ними (ребер)
Это информация об узлах и связях между
ними
1
1 бал.
Далее

3.

Как называется таблица, в которой
хранится информация об узлах и
связях графа?
1
Двумерная матрица
2
Весовая матрица
3
Матрица смежности
Задание
2
1 бал.
Далее

4.

Что означает единица на главной
диагонали смежной матрицы?
1
Ребро, которое начинается и заканчивается в
одной и той же вершине
2
Между узлами нет связи
3
Между узлами есть связь
4
Задание
Имеется петля
3
1 бал.
Выберите все правильные ответы!
Далее

5.

Как называется граф, в
котором между парой узлов
существует путь –
последовательность ребер,
по которым можно перейти
от одного узла к другому?
Введите ответ:
Задание
4
1 бал.
Далее

6.

Чем отличается орграф от
неориентированного графа?
1
Матрицей смежности
2
Вместо ребер используют дуги
3
Весом ребра
Задание
5
1 бал.
Далее

7.

Какой граф называют
взвешенным?
1
Построенный с помощью дуг
2
Построенный с помощью ребер
3
На ребрах несущий дополнительную информацию
4
Неориентированный граф
Задание
6
1 бал.
Итоги

8.

Оценка
Правильных ответов
Набранных баллов
Ошибки в выборе
ответов на задания:
Всего заданий
бал.
Снова
Выход
Затрачено времени