Megoldás: 9.16
Azt kell meggondolnunk, hogy amikor a gráfot létrehoztuk, nemcsak a legfelső pontot választottuk tetszőlegesen a gráf pontjai közül, hanem a három szomszédját is tetszőleges sorrendben felrajzolhattuk (kihasználjuk, hogy a végeredményül kapott gráfról tudjuk, hogy egyértelmű). Tehát a legfelső pontból - nevezzük
x-nek - induló bármelyik él szerepe egyforma. Vegyük a bal oldalit. Az
x-ből induló további élek már nem jönnek szóba a teljes párosításhoz. A második szinten levő pontok közül tehát mind a középsőt, mind a jobb oldalit egy-egy lefelé menő éllel kell lefednünk. A középsőből lefelé induló két él az előzőkhöz hasonló okoskodás miatt szintén ,,egyforma", tehát mindegy, melyiket választjuk. Ha itt is a bal oldalit választjuk, akkor a harmadik csúcsnál is a bal oldalit kell választanunk (különben a legalsó szinten a legszélén bal oldalt állót már nem tudjuk lefedni.) S ezt a három élt már egyértelműen lehet teljes párosítássá kiegészíteni.
Mivel az első élt háromféleképp választhattuk, a másodikat kétféleképp és utána már nem volt szabad választásunk, ezért hat teljes párosítás van.