Теорія графів

Графом називається сукупність

Якщо ребро з'єднує дві вершини, то кажуть, що воно 

Ланцюг, всі ребра якого орієнтовані в напряму руху від початкової до кінцевої вершини ланцюга називається

Граф, який складається з однієї вершини, називається 

Згідно якого алгоритму знаходиться найкоротший шлях від одної вершини графа до всіх інших вершин?

Згідно якого алгоритму здійснюється побудови мінімального остового дерева зваженого неорієнтовного графа?

Як називається алгоритм знаходження шляху між вершинами графа, що містить мінімальну кількість проміжних вершин з однаковою довжиною ребер?

Для побудови мінімального остового дерева граф має бути

Якщо кінці ребра належать одній вершині, то таке ребро називається 

Якщо всі вершини та ребра графа знаходяться в одній площині, то він називається 

Граф, який немає жодного циклу називається