Egy öt fős társaság tagjainak rendre 1,2,2,3,4, ismerőse van a társaságon belül (az ismeretség kölcsönös) szemléltesse az ismeretséget gráffal?!

Úgy kell elképzelni, hogy az emberek lesznek a pontok a gráfodban, az ismeretségek, pedig a élek. Tehát rajzolsz egy gráfok aminek 5 pontja van amikről tudjuk, hogy mennyi a fokszámuk (ezt az adja,meg hogy kinek mennyi ismerőse van). Akinek 4 ismerőse van az a legegyszerűbb, mivel ő ismer mindenkit. Tehát mindenkivel össze kell kötni. Ezzel az az ember is kiesett aki csak 1 embert ismer, mivel ezzel, hogy behúztunk hozzá egy élt így már őt senkivel se kell összekötni. Akivel foglalkozni kell, azok a pontok, akiknek még nincs annyi élük, mint amennyi a fokszáma kéne hogy legyen. De ez már egyszerű, viszont ha nem sikerül, vagy elakadsz valahol akkor kérdezz.

[link]