Gráfok?

Most a síkbarajzolhatóság a kérdés?

Illetve azt el tudod magyarázni, hogy a leírásba írt kérdést miért nem lehetett a főkérdésnek megadni?

síkgráfoknál? pl az élszámát megszámolod, ami nem lehet több 3n-6-nál, ahol az n a gráf csúcsszáma. illetve azt is kipróbálhatod, hogy tüzetesen megnézed a gráfot és találsz benne egy továbbosztást. a K_3,3 vagy K_5 továbbosztását. (Kuratowski tétel)

más nem meg rajzolhatóságról nem tudok.

„Egy társaságban 8-an vannak, néhányan kezet fognak. Van-e két olyan ember, aki ugyanazokkal az emberekkel fogott kezet?"”

Egyáltalán nem biztos, pl. ha a 8 szögpontú gráf utat, vagy kört alkot, akkor nincsenek.

Szerintem más volt a kérdés:

„Van-e két olyan ember, aki ugyanannyival fogott kezet?"”

Ekkor a 0,1,2,3,4,5,6,7 lehetőségek mindegyike lehetetlen, mert

a 0-ás senkivel nem fogott kezet,

a 7-es, viszont mindenkivel, ami ellentmondás volna.

Eszerint a 8 emberhez nem tartozhat nyolc szám, hanem csak (legfeljebb) hét:

0,1,2,3,4,5,6 vagy

1,2,3,4,5,6,7

Ezért („skatulya elv"”) van (legalább) két ember, aki ugyanannyival fogott kezet.