WorksheetsGráfelmélet
Total questions: 10
Worksheet time: 20mins
A königsbergi hidak feladatban miket feleltettünk meg a gráf pontjainak?
A hidakat.
A folyót.
A szárazföldi területeket.
Azonos a két gráf?
Igen
Nem
Mennyi a gráf éleinek száma?
(a)
Írd be a csúcsok mellé a fokszámokat!
Mely(ek) egyszerű gráf(ok)?
a)
b), c)
c)
a), b)
Egy hat tagú társaságot arról kérdeztek, hogy a másik öt ember közül hány ismerőse a Facebookon. A következő válaszokat adták: 1, 1, 1, 2, 2, 5. A válaszokat szemléltessük gráffal!
Lehet-e olyan ötpontú gráfot rajzolni, amelyben az egyes pontokból induló élek száma 1, 2, 2, 3, 3. Válaszodat indokold is!
Egy találkozón 12-en vettek részt. Négyen közülük 1 emberrel fogtak kezet, hatan közülük 2-vel, egy ember 3-mal és szintén egy ember 5 emberrel fogot kezet. Hány kézfogás történt? Írd le hogyan gondolkodtál!
Hány éle van egy n csúcsból álló teljes gráfnak?
n
2n
2n
(2n)
A városi középiskolás teniszbajnokságon hatan játszanak: András, Béla, Csaba, Dani, Ede és Feri. A versenykiírás szerint bármely két fiúnak pontosan egyszer kell játszania egymással. Az ábrán a már lejátszott mérkőzések láthatók (fiúk kezdőbetűikkel jelölve). Soroljuk fel a még hátralévő mérkőzéseket! Ha a még hátralévő mérkőzéseket is gráfként ábrázolom, akkor az milye lesz az eredeti gráfnak?
