Ile jest wszystkich grafów prostych etykietowanych o wierzchołkach \(\displaystyle{ 1, 2, . . . , n }\) ?
Czy jest na to wzór jak wyznaczyć tą liczbę?
Ile jest grafów?
Re: Ile jest grafów?
Tak,znalazłam,że będzie to \(\displaystyle{ {n \choose 2}}\) jednak nie rozumiem skąd taka odpowiedź
- arek1357
- Użytkownik
- Posty: 5703
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 129 razy
- Pomógł: 524 razy
Re: Ile jest grafów?
Wzór jest do niczego...
Dodano po 5 minutach 11 sekundach:
Powinno być:
\(\displaystyle{ \sum_{i=0}^{ {n \choose 2} } { {n \choose 2} \choose i} }\)
Dodano po 23 godzinach 20 minutach 50 sekundach:
Jeżeli chciałabyś wyliczyć ilość grafów nienumerowanych musiałabyś wziąć grupę działającą na zbiorze krawędzi generowaną przez grupę
\(\displaystyle{ S_{n}}\) działającą na zbiorze punktów , potem przeliczyć indeksy cyklowe i masz ilość grafów nienumerowanych...
Dodano po 5 minutach 11 sekundach:
Powinno być:
\(\displaystyle{ \sum_{i=0}^{ {n \choose 2} } { {n \choose 2} \choose i} }\)
Dodano po 23 godzinach 20 minutach 50 sekundach:
Jeżeli chciałabyś wyliczyć ilość grafów nienumerowanych musiałabyś wziąć grupę działającą na zbiorze krawędzi generowaną przez grupę
\(\displaystyle{ S_{n}}\) działającą na zbiorze punktów , potem przeliczyć indeksy cyklowe i masz ilość grafów nienumerowanych...