Теория графов итоговый тест

Данный тест предназначен для проверки усвоения знаний по материалу темы "Теория графов"

Задание 1

Граф называется взвешенным, если:

Задание 2

Сколько существует различных путей из города А в К ?

Задание 3

Дуги в графе - это...

Задание 4

Степенью вершины называется...

Задание 5

Граф называется орграфом, если...