mindeg grafu
-
mol_ksiazkowy
- Użytkownik
- Posty: 11523
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3163 razy
- Pomógł: 749 razy
mindeg grafu
Spójny graf \(\displaystyle{ G}\) ma minimalny stopień \(\displaystyle{ mindeg(G)}\) i średnicę \(\displaystyle{ d}\). Ile może najmniej mieć wierzchołków ? A ile maksymalnie ?