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

View solution

Q. Two or more And Inverter Graphs can represent same function.

View solution

Q. 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.

View solution

Q. And Inverter Graph is a type of __________

View solution

Q. The And Inverter Graph representation of a Boolean function is more efficient than the Binary Decision Diagram.

View solution

Q. Which of the following logical operation can be implemented by polynomial time graph manipulation algorithms using Binary Decision Diagrams?

View solution

Q. Depth First Search is equivalent to which of the traversal in the Binary Trees?

View solution

Q. Time Complexity of DFS is? (V – number of vertices, E – number of edges)

View solution

Q. The Data structure used in standard implementation of Breadth First Search is?

View solution

Q. The Depth First Search traversal of a graph will result into?

View solution

Q. A person wants to visit some places. He starts from a vertex and then wants to visit every vertex till it finishes from one vertex, backtracks and then explore other vertex from same vertex. What algorithm he should use?

View solution

Q. What can be the applications of Depth First Search?

View solution

Q. When the Depth First Search of a graph is unique?

View solution

Q. Regarding implementation of Depth First Search using stacks, what is the maximum distance between two nodes present in the stack? (considering each edge length 1)

View solution

Q. In Depth First Search, how many times a node is visited?

View solution

Q. Breadth First Search is equivalent to which of the traversal in the Binary Trees?

View solution

Q. Time Complexity of Breadth First Search is? (V – number of vertices, E – number of edges)

View solution

Q. The Breadth First Search traversal of a graph will result into?

View solution

Q. A person wants to visit some places. He starts from a vertex and then wants to visit every place connected to this vertex and so on. What algorithm he should use?

View solution

Q. What can be the applications of Breadth First Search?

View solution