Hamiltonian Circuit And Euler Circuit

Running head: GRAPH THEORY AND TREES
GRAPH THEORY AND TREES
Name of the Student
Name of the University
Author Note

Essay: Graphs for modeling real world situations
In this particular essay a graph is produced by a school bus pickup situation as described in
details below. Let a school bus picks up students from different locations and transports all
the students to the school. Let, the bus starts from the depot at location D and picks up five
students S1, S2, S3, S4, S5 and then transports them to the location of school S. Now, there
are many roads and alleys connecting the locations of students and schools, but, the school
bus cannot fit into alleys and thus can only pass through the roads. The different road lengths
which connects the locations are given in the following table in kilometres.
Road segments Length (in km)
D-S 25
D-S1 3
D-S2 4
S1-S3 6
S3-S 5
S4-S5 7
S3-S4 3
D-S5 10
S2-S5 6
S4-S 9
Table 1: Road segment lengths
The above lengths can easily visualized by an un-directed graph as given below.