Графы

Граф на рисунке

• ненаправленный

• ориентированный

Как называется граф, изображенный на рисунке?

• Сеть

• Дерево

• Ориентированный граф

• Структура

В таблице приведена стоимость проезда между соседними железнодорожными станциями. Числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станция не являются соседними.

Сколько стоит проехать из города А в город D?

• 3

• 2

• 4

• 5