Graphs Questions

MCQ bookmark_border

51.

What is the number of words that can be formed from the given Directed Acyclic Word Graph?

A

2

B

4

C

12

D

7

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

52.

Determine the longest string which is described by the given Directed Acyclic Word Graph.

A

BATS

B

BOATS

C

BOT

D

None of the mentioned

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

53.

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

A

Every path is a trail

B

Every trail is a path

C

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

D

None of the mentioned

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

54.

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

A

(n*(n+1))/2

B

(n*(n-1))/2

C

n

D

Information given is insufficient

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

55.

In a simple graph, the number of edges is equal to twice the sum of the degrees of the vertices.

A

1

C

May be

D

Can't say

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

56.

A connected planar graph having 6 vertices, 7 edges contains _____________ regions.

A

15

B

3

C

1

D

11

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

57.

If a simple graph G, contains n vertices and m edges, the number of edges in the Graph G'(Complement of G) is ___________

A

(n*n-n-2*m)/2

B

(n*n+n+2*m)/2

C

(n*n-n-2*m)/2

D

(n*n-n+2*m)/2

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

58.

Which of the following properties does a simple graph not hold?

A

Must be connected

B

Must be unweighted

C

Must have no loops or multiple edges

D

All of the mentioned

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

59.

What is the maximum number of edges in a bipartite graph having 10 vertices?

A

24

B

21

C

25

D

16

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

60.

Which of the following is true?

A

A graph may contain no edges and many vertices

B

A graph may contain many edges and no vertices

C

A graph may contain no edges and no vertices

D

None of the mentioned

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion