$\text { Consider the following weighted graph: }$ (A) Use Kruskal's Algorithm to fiNd a Minimum Spanning Tree

question 2

Essay

$\text { Consider the following weighted graph: }$


(a) Use Kruskal's algorithm to find a minimum spanning tree for the graph, and indicate the
order in which edges are added to form the tree.
(b) Use Prim's algorithm starting with vertex a to find a minimum spanning tree for the
graph, and indicate the order in which edges are added to form the tree.
(c) Use Dijkstra's algorithm to find the shortest path from a to

---

Definitions:

Pre-Justinianic Byzantine Art

Art from the early Byzantine Empire before the reign of Emperor Justinian I, characterized by Christian religious concepts and Hellenistic influences.

Hagia Sophia

An architectural masterpiece originally built as a Christian cathedral in Constantinople (modern-day Istanbul, Turkey) and later converted into a mosque, now a museum.

Obelisk of Theodosius

An ancient Egyptian obelisk erected at the Hippodrome of Constantinople by the Roman emperor Theodosius I in the 4th century AD.

Hagia Sophia

A historic architectural marvel in Istanbul, Turkey, originally built as a Christian cathedral, then converted into a mosque, and now a museum, exemplifying Byzantine architecture.