1. Igazoljuk, hogy ha egy pontú egyszerű G gráfban minden fokszám legalább (n + k − 2) /2, akkor G k-öf! 2. Legfeljebb hány éle lehet egy G (A, B, E) páros gráfnak, ha |A| = |B| = 100 és ν (G) = 10?

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!