Ile grafow prostych na n wierzcholkach
-
- Użytkownik
- Posty: 2
- Rejestracja: 4 cze 2021, o 16:35
- Płeć: Mężczyzna
- wiek: 20
Ile grafow prostych na n wierzcholkach
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.
Powód: Poprawa wiadomości.
- kerajs
- 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
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}}}\)