1) Rajzolj egy olyan ötcsúcsú gráfot, amelyben a pontok fokszáma: 4, 3, 3, 2, 2. 2) Rajzolj egy olyan hatcsúcsú gráfot, amelyben a pontok fokszáma: 1, 1, 2, 2, 3, 5. 3) Egy gráfban 4 csúcs van. Az egyes csúcsokból 3, 3, 2, 1 él indul ki. Hány éle van a gráfnak? 4) Egy találkozón hat ember vett részt. A résztvevők egyharmada 4, ketten közülük 3, a többiek pedig 2 emberrel fogtak kezet. Szemléltesd rajzzal a kézfogásokat! 5) Hány éle van egy 14 pontú teljes gráfnak? 6) Van-e olyan 21 tagú társaság, amelyben mindenkinek 7 ismerőse van, ha az ismeretség kölcsönös?

Gráfok, egyszerű feladatok (doboznyító-6)

Leaderboard

Visual style

Options

Switch template

Continue editing: ?