Esercizio grafi

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
AndreaTr
Messaggi: 4
Iscritto il: 19 lug 2022, 15:42

Esercizio grafi

Messaggio da AndreaTr »

Ciao a tutti. Qualcuno potrebbe aiutarmi nella risoluzione del seguente esercizio: Ad un tavolo circolare si siedono 2n persone; ognuno è amico di almeno n persone. Dimostrare che si possono sedere di modo che due posti vicini siano sempre occupati da due amici.
L'esercizio richiede una dimostrazione usando i grafi.
Vi ringrazio
Rispondi