Next: About this document ...
Bevezetés a számításelméletbe 1. gyakorlat
12. feladatsor (2002. máj. 10.)
- Melyik fa Prüfer-kódja a
számsorozat?
- Egy fa Prüfer-kódja 100 tagú és csupa ugyanolyan számból áll. Rajzold fel a
fát!
- Egy
fa Prüfer-kódja csupa különböző számokból áll. Hogyan jellemezhetjük
-et?
- Hány olyan fa adható meg az
csúcsokon, melynek van olyan éle,
amit elhagya a maradék gráf két komponensének pontjai rendre az
ill. az
csúcsok? (Vizsga, 1999. jan.)
- Van-e olyan 9 pontú
gráf, hogy sem
, sem a komplementere,
nem síkbarajzolható? (Vizsga, 2001. jan.)
- Egy
csúcsú fa fokszámai
félék. Mekkora lehet
értéke? (Vizsga,
1999. febr.)
Veto Balint
2002-05-10