🎴 Flashcard Mode

Matching and Covering

Card1 / 15
Mastered0
Review0
QuestionClick to flip

In a graph, a matching is a set of:

AnswerClick to flip back
A
Disjoint edges
💡 Explanation:

A matching in a graph is a set of edges such that no two edges share a common vertex.

Change Mode