a) Legalább hány éle van egy n pontú 2-átmérőjű gráfnak?
b) Igaz-e, hogy ha egy 2-átmérőjű gráfban van elsőfokú pont, annak szomszédja telített pont?
c) Melyek azok a 2-átmérőjű gráfok, amelyekben nincs telített pont és három, négy vagy öt pontjuk van?
d) A páros gráfok közül melyeknek kettő az átmérője?
e) A körök közül melyeknek kettő az átmérője?
f)*:Egy n pontú 2-átmérőjű gráfban nincs telített pont. Bizonyítsuk be, hogy legalább (3n–5)/2 éle van.
g)*:Van-e olyan n pontú 2-átmérőjű, telített pont nélküli gráf, amelynek 2n–5 éle van?
h)*:Egy n pontú, 2-átmérőjű gráfban nincs telített pont. Minimálisan hány éle van?
| TARTALOMJEGYZÉK |