Graph Theory Quiz -1

Which of the following statements for a simple graph is correct?

• Every path is a trail

• Every trail is a path

• Every trail is a path as well as every path is a trail

• Path and trail have no relation

For the given graph(G), which of the following statements is true?

• The covering number of the graph is 1

• G is not a connected graph

• Independence number of the graph is 1

• Both A and C

What is the number of edges present in a complete graph having n vertices?

• n

• n-1

• n(n-1)/2

• n+1

Which of the following is true?

• A graph may contain no edges and many vertices

• A graph may contain many edges and no vertices

• A graph may contain no edges and no vertices

• A graph may contain no vertices and many edges

The given Graph is regular.

• True

• False

Which of the following statements is/are true?

• Number of odd degree vertices is even.

• Sum of degrees of all vertices is even.

• Both A and B

• Neither A nor B

A graph G is r-Regular if,

• deg(v)=r for all v in V(G)

• d(u,v)=r for all u,v in V(G)

• |V(G)|=r

• |E(G)|=r

Pick the incorrect statement

• Every graph is a subgraph to itself

• Empty graphs are regular of degree one

Which of the following is not a property of Complete Bipartite Graph?

• It consists of two sets of vertices X and Y.

• The vertices of set X join only with the vertices of set Y.

• The vertices within the same set do not join.

• Each vertex in the same set are adjacent.

Bipartite Graph Contain

• No odd cycles

• Odd cycles

• Even cycles

• No even cycles