Теория графов итоговый тест
Данный тест предназначен для проверки усвоения знаний по материалу темы "Теория графов"
Задание 1
Граф называется взвешенным, если:
Задание 2
Сколько существует различных путей из города А в К ?
Задание 3
Дуги в графе - это...
Задание 4
Степенью вершины называется...
Задание 5
Граф называется орграфом, если...