1. Legyen G egy olyan egyszerű gráf, amelynek 1000 csúcsa van és minden csúcs fokszáma legalább 6. Igazoljuk, hogy ν (G) ≥ 6. (ν (G) a független élek maximális számát jelöli. )?
Figyelt kérdés
2. Legyen a 100 csúcsú, egyszerű G gráfnka X egy 52 pontból álló független ponthalmaza és legyenek x, y és
z különböző X-beli csúcsok. Tartalmazhat-e a G + xy + yz + zx gráf teljes párosítást?
2018. ápr. 8. 21:26
Sajnos még nem érkezett válasz a kérdésre.
Te lehetsz az első, aki segít a kérdezőnek!
Te lehetsz az első, aki segít a kérdezőnek!
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!