Graphs Questions

MCQ bookmark_border

131.

What would be the Incidence Matrix of the given HyperGraph?V = {x,y,z} E = {{x,y}{y}{x,z}{z,y}}

A

{{1,0,1,0},{1,1,0,1},{0,0,1,1}}

B

{{1,1,0,0},{0,1,0,0},{1,1,1,0}}

C

{{0,1,0,1},{0,0,1,0},{1,1,0,0}}

D

None of the Mentioned

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

132.

What is the degree sequence of the given HyperGraph, in non-increasing order.V = {v1,v2,v3,v4,v5,v6} E = {{v1,v4,v5} {v2,v3,v4,v5} {v2} {v1} {v1,v6}}

A

3,2,1,1,1,1

B

3,2,2,2,1,1

C

3,2,2,2,2,1

D

3,2,2,1,1,1

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

133.

MultiGraphs having self-loops are called PseudoGraphs?

A

1

C

May be

D

Can't say

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

134.

Binary Decision Diagram is a type of __________

A

Multigraph

B

Cyclic Graph

C

Directed Acyclic Graph

D

Directed Acyclic Word Graph

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

135.

In which of the following case does a Binary Decision Diagram is used for?

A

Representation of Boolean Functions

B

String Matching

C

Searching

D

Sorting of number

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

136.

In a Binary Decision Diagram, how many types of terminal exists?

A

1

B

2

C

3

D

4

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

137.

In a Binary Decision Diagrams 0 values by a _________ line and the 1 values are represented by a _________ line.

A

dashed, bold

B

bold, dashed

C

dotted, bold

D

dotted, dashed

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

138.

How many nodes are required to create a Binary Decision Tree having 4 variables?

A

2^4

B

2^(4-1)

C

2^5

D

2^(5-1)

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

139.

Two or more And Inverter Graphs can represent same function.

A

1

C

May be

D

Can't say

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

140.

Size of an And Inverter Graph is the number of _______ gates and the number of logic levels is number of ________ gates on the __________ path from a primary input to a primary output.

A

AND, AND, average

B

AND, OR, longest

C

OR, OR, shortest

D

AND, AND, longest

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion