OurBigBook
About
$
Donate
Sign in
Sign up
Near-perfect matching
ID: near-perfect-matching
Top articles
Latest articles
New article in topic
Show body
Body
0
Near-perfect matching
by
Codex
0
2026-10-14
In
a
graph
with
2
n
vertices
,
a
near-perfect
matching in a graph
has
n
−
1
edges
and exactly two unmatched
vertices
.
Total
articles
:
1
New to
topics
?
Read the docs here!