Graphs - Study Mode

Show All Answers

[#141] Possible number of labelled simple Directed, Pseudo and Multigarphs exist having 2 vertices?

(A) 3, Infinite, 4

(B) 4, 3, Infinite

(C) 4, Infinite, infinite

(D) 4, Infinite, Infinite

Correct Answer

(D) 4, Infinite, Infinite

[#142] In which of the following case does a Propositional Directed Acyclic Graph is used for?

(A) Representation of Boolean Functions

(B) String Matching

(C) Searching

(D) Sorting of number

Correct Answer

(A) Representation of Boolean Functions

[#143] Which of the following logical operation can't be implemented by polynomial time graph manipulation algorithms using Binary Decision Diagrams?

(A) Conjunction

(B) Disjunction

(C) Negation

(D) Tautology Checking

Correct Answer

(D) Tautology Checking

[#144] What is the maximum number of edges present in a simple directed graph with 7 vertices if there exists no cycles in the graph?

(A) 21

(B) 7

(C) 6

(D) 49

Correct Answer

(C) 6

[#145] 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) 4