$\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:

Personal Family Experiences

Refers to individual’s unique events, dynamics, and interactions within their family, which shape their identity and perspectives.

Lens

An optical device used in photography or microscopy to focus light and produce images, or metaphorically, a perspective through which an issue is viewed.

Understand

The ability to grasp the meaning, significance, or nature of something.

Race and Ethnicity

Categories used to classify humans into groups based on shared physical or social qualities such as skin color, cultural heritage, and ancestry.