mindeg grafu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11200
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3136 razy
Pomógł: 744 razy

mindeg grafu

Post autor: mol_ksiazkowy »

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 ?
ODPOWIEDZ