- Computer Science Engineering (CSE)
- Data Structures (DS)
- Non Linear Data Structures - Graphs
- What is the value of the sum of the mini...

Q. |
## What is the value of the sum of the minimum in-degree and maximum out-degree of an Directed Acyclic Graph? |

A. | Depends on a Graph |

B. | Will always be zero |

C. | Will always be greater than zero |

D. | May be zero or greater than zero |

Answer» B. Will always be zero |

View all MCQs in:
Data Structures (DS)

- With V(greater than 1) vertices, how many edges at most can a Directed Acyclic Graph possess?
- If a simple graph G, contains n vertices and m edges, the number of edges in the Graph G'(Complement of G) is
- What is the maximum number of edges in a bipartite graph having 10 vertices?
- Maximum degree in any vector in a graph with n vertices is ________.
- If we implement heap as min-heap, deleting root node (value 1)from the heap. What would be the value of root node after second iteration if leaf node (value 100) is chosen to replace the root at start.
- In a directed tree any node which has out degree 0 is called a terminal node or__________.
- In a directed tree if the ordering of the nodes at each level is prescribed then such a tree is called_______ tree.
- For a given graph G having v vertices and e edges which is connected and has no cycles, which of the following statements is true?
- Given a plane graph, G having 2 connected component, having 6 vertices, 7 edges and 4 regions. What will be the number of connected components?
- What would the time complexity to check if an undirected graph with V vertices and E edges is Bipartite or not given its adjacency matrix?

Login to Continue

It will take less than 2 minutes

Report MCQ