Яка степінь цієї вершини? 

Алгоритм Дейкстри пошуку найкоротшого маршруту від

вершини a до всіх решти вершин графа G припиняє свою роботу, коли:

На третьому кроці алгоритму Дейкстри в якості

наступної вершини з постійною міткою обирається:

Які це вершини: v₂ та v₃ ?

На рисунку наведено граф та частково сформоване

мінімальне кістякове дерево (позначено потовщеними лініями). Який алгоритм міг

в процесі своєї роботи (не обов'язково в кінці) сформувати таке тимчасове

кістякове дерево?

Лінійні задачі Штейнера на практиці, як правило, застосовуються:

Алгоритм Дейкстри може застосовуватись для:

Як в теорії графів називають вершини:   v₁ та v₂   ?  

Цикломатика вивчає:

Процес пошуку найкоротшого маршруту у випадку розповсюдження одночасно двох хвиль з початкової вершини і з кінцевої вершини вважають