CalcPath
Subjects
Dashboard
Diagnostic
Feedback
Search...
Matroids and Matchings
The structure that makes the greedy algorithm correct, and the matching theory of Hall and König that mirrors it.
0/15 mastered
1 / 15
What is
ν
(
P
6
)
\nu(P_6)
ν
(
P
6
)
,
the matching number of the path on
6
6
6
vertices?
Review the explanation for this topic →
Your answer
Draw
Hint
Type your answer — press Enter to check
Enter your answer
( )
x
n
√
⌫
AC
7
8
9
+
4
5
6
−
1
2
3
×
0
.
a
b
Check
↵
÷
#13105
All topics
All Combinatorics topics