Introduction to Graphs
Download Q&A
Q. If a graph has 12 edges and 8 vertices, what is the maximum possible degree of any vertex?
Q. If a graph has 4 vertices and each vertex is connected to every other vertex, what is the degree of each vertex?
Q. If a graph has 8 vertices and 12 edges, what is the average degree of the vertices?
Q. In a bipartite graph with 10 vertices, if one set has 4 vertices, how many edges can be maximally formed?
Q. In a directed graph, if there are 6 vertices and each vertex has an out-degree of 3, how many edges are there?
Q. In a graph with 5 vertices, what is the maximum number of edges possible?
Q. In a graph with 6 vertices, if each vertex has a degree of 4, how many edges does the graph have?
Q. What is the minimum number of edges required to connect 7 vertices in a tree structure?
Q. What is the total number of edges in a graph with 5 vertices and a degree sequence of [3, 3, 2, 2, 2]?
Q. Which of the following statements is true for a complete graph with n vertices?
Showing 1 to 10 of 10 (1 Pages)