Arcade
Sign In
Toggle theme
Data Structures
Section 1
Unit 1: Basics of Data Structures
Introduction to Data Structures
Arrays
Linked Lists
Section 2
Unit 2: Advanced Data Structures
Stacks and Queues
Trees
Graphs
;
Unit 2 • Chapter 3
Graphs
Summary
false
Concept Check
What is the maximum degree of a vertex in a tree?
2
3
1
2
What is the minimum number of edges in a connected graph with n vertices?
n-1
n
n-2
n-1
In a complete graph Kn, how many edges are there?
n
n(n-1)
n(n-1)/2
n+1
What is a bipartite graph?
A graph whose vertices can be divided into two disjoint sets
A graph with only one vertex
A graph with no edges
A graph with negative weights
What is a connected graph?
A graph where there is a path between every pair of vertices
A graph where vertices are not connected
A graph with no edges
A graph with only one vertex
Check Correctness
Previous
Trees