Ile grafow prostych na n wierzcholkach

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Tomek_2000_20
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 4 cze 2021, o 16:35
Płeć: Mężczyzna
wiek: 20

Ile grafow prostych na n wierzcholkach

Post autor: Tomek_2000_20 »

Ile mozna utworzyc grafow prostych na \(\displaystyle{ n}\) wierzcholkach ?
Ostatnio zmieniony 4 cze 2021, o 19:45 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8570
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 306 razy
Pomógł: 3347 razy

Re: Ile grafow prostych na n wierzcholkach

Post autor: kerajs »

Skoro każda z możliwych \(\displaystyle{ {n \choose 2}}\) krawędzi może istnieć lub nie, to liczba grafów prostych o n wierzchołkach wynosi \(\displaystyle{ 2^{{n \choose 2}}}\)
ODPOWIEDZ