Discrete Mathematics (3140708) MCQs

MCQs of Graphs

Showing 1 to 10 out of 36 Questions
1 2 3 4
1.

A graph G consists of _____.

(a)

a set of vertices
(b)

a set of edges
(c)

a mapping from set of edges to set of order pairs of vertices
(d)

all of these
Answer:

Option (d)

2.

which of the following is incorrect?

(a)

If two vertices u and v are joined by an edge e then u and v are said to be adjacent vertices.
(b)

If two vertices of a graph are joined by more than one edge then these edges are called distinct edges.
(c)

An edge e of a graph G that joins a vertex u to itself is called a loop.
(d)

A graph in which every edge is directed is called a directed graph.
Answer:

Option (b)

3.
If some edges of a graph G are directed and some are undirected then G is said to be _____.
(a) mixed graph
(b) multi graph
(c) simple graph
(d) null graph
Answer:

Option (a)

4.
Any graph which contains some parallel edges is called a _____.
(a) simple graph
(b) mixed graph
(c) multi graph
(d) null graph
Answer:

Option (c)

5.
A graph which has neither loop nor parallel edges is called a _____ graph.
(a) simple
(b) mixed
(c) multi
(d) null
Answer:

Option (a)

6.

In a graph a vertex which is not adjacent to any other vertex is called _____ vertex.

(a)

an initiating
(b)

a simple
(c)

a different
(d)

an isolated
Answer:

Option (d)

7.

The number of vertices in a graph G is called _____ of the graph G.

(a)

size
(b)

degree
(c)

order
(d)

weight
Answer:

Option (c)

8.
The number of edges in a graph G is called _____ of the graph G.
(a) size
(b) degree
(c) order
(d) weight
Answer:

Option (a)

9.

A vertex with degree zero is called _____.

(a)

odd vertex
(b)

even vertex
(c)

pendent vertex
(d)

isolated vertex
Answer:

Option (d)

10.

A vertex with degree one is called a _____ vertex.

(a)

odd
(b)

even
(c)

pendant
(d)

isolated
Answer:

Option (c)

Showing 1 to 10 out of 36 Questions
1 2 3 4