McqMate

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

A. | v=e |

B. | v = e+1 |

C. | v + 1 = e |

D. | v = e-1 |

Answer» B. v = e+1 |

1.7k

0

Do you find this helpful?

8

View all MCQs in

Data Structures (DS)No comments yet

- 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?
- A graph is said to be ……………… if the vertices can be split into two sets V1 and V2 such there are no edges between two vertices of V1 or two vertices of V2.
- If a simple graph G, contains n vertices and m edges, the number of edges in the Graph G'(Complement of G) is
- A connected planar graph having 6 vertices, 7 edges contains regions.
- What is the number of vertices of degree 2 in a path graph having n vertices,here n>2.
- What is the number of edges present in a complete graph having n vertices?
- What is the maximum number of edges in a bipartite graph having 10 vertices?
- 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?
- The number of edges in a regular graph of degree d and n vertices is _______.
- With V(greater than 1) vertices, how many edges at most can a Directed Acyclic Graph possess?