Career Tracks
Exams
MCQ
Companies
Opportunities
Pricing
MCQ Practice
Data Structures
Graphs
Question
Medium
What is a spanning tree of a graph?
A
A tree with all vertices and minimum edges (no cycles)
B
A complete graph
C
A graph with max edges
D
A directed subgraph
Show Answer
← Back to Graphs questions