Looking at the Degree of
the Vertex and Graph
Degree of Verticies
To analize a graph it is important
to look at the degree of a vertex.
One way to find the degree is to count the number of edges which has that
vertx as an endpoint. An easy way to do this is to draw a circle
around the vertex and count the number of edges that cross the circle.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
To find the degree
of a graph, figure out all of the vertex degrees. The degree
of the graph will be its largest vertex degree. The
degree of the network is 5.
Once you know the degree of the verticies we can tell if the graph is a traversable by lookin at odd and even vertecies. First lets look how you tell if a vertex is even or odd.
|
|
|
|
|
|
|
|