Matematyka.pl

Forum matematyczne: miliony postów, setki tysięcy tematów, dziesiątki tysięcy użytkowników - pomożemy rozwiązać każde zadanie z matematyki
https://matematyka.pl/

Ile grafow prostych na n wierzcholkach

https://matematyka.pl/viewtopic.php?t=450954

Strona 1 z 1

Ile grafow prostych na n wierzcholkach

: 4 cze 2021, o 16:37
autor: Tomek_2000_20
Ile mozna utworzyc grafow prostych na \(\displaystyle{ n}\) wierzcholkach ?

Re: Ile grafow prostych na n wierzcholkach

: 5 cze 2021, o 11:18
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}}}\)
Strefa czasowa UTC+02:00
Strona 1 z 1

Technologię dostarcza phpBB® Forum Software © phpBB Limited

Polski pakiet językowy dostarcza phpBB.pl