Gráfok - áttekintés

Igaz vagy hamis? Van olyan ötpontú egyszerű gráf, amelynek 11 éle van.

• igaz

• hamis

Igaz vagy hamis? Ha egy gráf minden pontjának fokszáma legalább 2, akkor az a gráf biztosan összefüggő.

• igaz

• hamis

Igaz vagy hamis? Van olyan fagráf, amelyben a csúcsok számának és az élek számának az összege páros.

• igaz

• hamis

Két hétpontú, komplementer gráf közül az egyiknek kétszer annyi éle van mint a másiknak. Hány éle van a magasabb élszámú gráfnak?

Van három darab hatpontú fagráfunk. A három fának összesen hány éle van?

Hány éle van egy hétpontú fagráf komplementer gráfjának?

Egy gráf csúcsainak fokszáma 3,3,2,2,1,1 Hány éle van a gráfnak?

Egy hétfős társaságban Aladár ismeri Bélát, Gézát és Ferit, Elemér Bélát és Dezsőt, Csongor viszont Ferin, Gézán és Edén kívül mindenkit ismer. Az imseretségek kölcsönösek. A társaságból ki az, aki csak 1 személyt ismer?

• Csongor

• Dezső

• Ede

• Feri

• Géza

Egy hétfős társaságban Aladár ismeri Bélát, Gézát és Ferit, Elemér Bélát és Dezsőt, Csongor viszont Ferin, Gézán és Edén kívül mindenkit ismer. Hány éle van ennek az ismeretségi viszonyt szemléltető gráfnak?

Egy hétfős társaságban Aladár ismeri Bélát, Gézát és Ferit, Elemér Bélát és Dezsőt, Csongor viszont Ferin, Gézán és Edén kívül mindenkit ismer. A felsoroltakból válassz ki 3 olyan személyt, melyek közül bármely kettő ismeri egymást!

• Aladár

• Béla

• Dezső

• Csongor

• Ede