Matkönyv megjelenítő főoldal
|
Matkönyv tanári kézikönyvek listája
|
Tartalomjegyzék
20. FEJEZET: Vegyes feladatok
Bezárás:
[ X ]
Feladat: 20.1.
Legyen
G
egy 2-átmérőjű gráf, és tekintsük a belőle a Mycielski-konstrukcióval kapott gráfot (l. a
GR.II.1.21
. feladat megoldását). Lehet-e a kapott gráf átmérője nagyobb 2-nél?
Megoldás: 20.1