Property Values Set of Vertices The size of the graph Degree

Property Values Set of Vertices The size of the graph Degree of the Vertex 1 Degree of the Vertex 3 Show one path from 1 to 6 Are 2 and 4 adjacent? Is this a complete graph?

Solution

Set of vertices = {1, 2, 3, 4, 5, 6}

Size of the graph = 6 (number of vertices)

Degree of the vertex 1 = 2 (because two edges leave it)

Degree of the vertex 3 = 2

A path from 1 to 6 is 1, 5, 4, 6. Another is 1, 2, 3, 4, 6. Another is 1, 2, 5, 4, 6

Are 2 and 4 adjacent? No. There is no edge between them.

Is this a complete graph? No. In a complete graph all vertices have an edge to every other vertex.