🎴 Flashcard Mode
Graph Minors
Card1 / 14
Mastered0
Review0
QuestionClick to flip
What is a graph minor?
AnswerClick to flip back
A
A subgraph obtained by deleting vertices and edges
💡 Explanation:
A graph minor is a subgraph that can be obtained from a given graph by deleting vertices and edges. It preserves the connectivity and other structural properties of the original graph.