NEW
Font size
WorksheetsГрафы информатика
Total questions: 12
Worksheet time: 15mins
Какой граф изображен на рисунке?
Ориентированный
Изолированный
Неориентированный
Нулевой
Как называется граф, изображенный на рисунке?
Сеть
Дерево
Ориентированный граф
Структура
Укажите корень дерева, изображенного на рисунке:
I
A
P
C
O
В таблице указана протяженность дорог между населенными пунктами. Чему равно расстояние между городами С и Е?
1
2
3
Между этими городами нет дороги
В таблице приведена стоимость проезда между соседними железнодорожными станциями. Числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станция не являются соседними.
Сколько стоит проехать из города А в город D?
3
2
4
5
12
17
5
Сколько вершин?
6
4
3
8
Сколько ребер?
6
4
3
8
Сколько вершин?
8
10
5
6
Сколько ребер?
8
10
5
6
Чему равен самый короткий путь из А в Г?
14
10
8
7
12
