Tudd Intuíció, előadás, és a megfelelő esküvői
És a megfelelő esküvői
Az eredmények ebben a fejezetben több kombinatorikai, mint az eredmények az előző fejezetekben, annak ellenére, hogy szorosan kapcsolódik a gráfelmélet. Beszéljétek meg a jól ismert „tétel esküvők tartozó” Philip Hall, és egyes alkalmazások ennek a tételnek, például az építőiparban latin négyzetek.
Hall tétel esküvők
Tétel esküvők, Philip Hall bizonyult 1935-ben válaszol a következő kérdésre, más néven a probléma az esküvők. fontolja meg egy véges halmaza fiúk, akik mindegyike ismeri több lány; Azt kérdezem, hogy elvenni a fiatalember bármilyen körülmények között, hogy mindegyikük feleségül vette lány barátja. (Feltesszük, hogy a többnejűség nem engedélyezett.) Például, ha négy fiú és öt lány, és a szeretet kapcsolat közöttük vannak az 1. táblázatban látható, lehetőség van a következő határozatot: feleségül - on - és - tovább.
Lány, akivel a fiatalember jele