Topic : Graphs

Name: ___________________
Topic: Graphs

Assignment
Reg. No.: _____________________
Date:

_______________________

1. Find the minimum spanning tree using Kruskals algorithm.

Mrs. Selva Mary. G

Page 1

Topic : Graphs

Mrs. Selva Mary. G

Assignment

Page 2

Topic : Graphs

Assignment

2. Find the minimum spanning tree using prims algorithm. The starting vertex is B.

Mrs. Selva Mary. G

Page 3

Topic : Graphs

Assignment

3. Using Dijkstras algorithm, find the shortest path for the following graph with
starting vertex B.

Mrs. Selva Mary. G

Page 4