Mod-25 GT
Mod-25 GT
Mod-25 GT
If there is a trail in G that contains all the edges of G then that trail is called an
Euler trail or unicursal line in G
Recall that in a trail and in a circuit no edge can apper more than once but a
vertex can appear more than once. The same characteristic is carried to Euler
trails and Euler circuits also.
Since Euler circuits and Euler trails include all edges, they automatically should
include all vertices also.
Unicursal graph Open walk which includes all the edges of G without repetation of edges is
called Euler trail or Unicursal Line
Note: By adding an edge between the initial and final vertices of a unicursal line we shall get an Euler
circuit .
Therefore we can say a Connected raph is unicursal if and only it has exactly two vertices of odd
degree
Theorem1
Theorem2
Theorem
Theorem
Operations on Graphs
Note:
Example 1
Example 2
K5
Directed graphs and Types of Directed graphs
Isomorphic digraphs:
Isomorphic digraphs were defined such that they have identical behaviour in
terms of graph properties. In other words, if t h e i r l a b e l s a r e r e m o v e d , t w o
isomorphic graphs are indistinguishable.
For two digraphs to be isomorphic not only must their corresponding
u n d i r e c t e d g r a p h s b e i s o m o r p h i c , b u t t h e directions of the corresponding
edges must also agree.