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?
  • A. 4
  • B. 5
  • C. 6
  • D. 7
Q. If a graph has 4 vertices and each vertex is connected to every other vertex, what is the degree of each vertex?
  • A. 1
  • B. 2
  • C. 3
  • D. 4
Q. If a graph has 8 vertices and 12 edges, what is the average degree of the vertices?
  • A. 2
  • B. 3
  • C. 4
  • D. 5
Q. In a bipartite graph with 10 vertices, if one set has 4 vertices, how many edges can be maximally formed?
  • A. 10
  • B. 16
  • C. 20
  • D. 24
Q. In a directed graph, if there are 6 vertices and each vertex has an out-degree of 3, how many edges are there?
  • A. 9
  • B. 12
  • C. 15
  • D. 18
Q. In a graph with 5 vertices, what is the maximum number of edges possible?
  • A. 5
  • B. 10
  • C. 15
  • D. 20
Q. In a graph with 6 vertices, if each vertex has a degree of 4, how many edges does the graph have?
  • A. 8
  • B. 10
  • C. 12
  • D. 14
Q. What is the minimum number of edges required to connect 7 vertices in a tree structure?
  • A. 6
  • B. 7
  • C. 8
  • D. 9
Q. What is the total number of edges in a graph with 5 vertices and a degree sequence of [3, 3, 2, 2, 2]?
  • A. 6
  • B. 7
  • C. 8
  • D. 9
Q. Which of the following statements is true for a complete graph with n vertices?
  • A. It has n edges
  • B. It has n(n-1) edges
  • C. It has n(n+1)/2 edges
  • D. It has n(n-1)/2 edges
Showing 1 to 10 of 10 (1 Pages)
Soulshift Feedback ×

On a scale of 0–10, how likely are you to recommend The Soulshift Academy?

Not likely Very likely