szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 1 lut 2018, o 20:47 
Użytkownik

Posty: 15
Lokalizacja: Poznań
Ile jest nieidentycznych grafów nieskierowanych prostych (bez pętli i krawędzi równoległych) o wierzchołkach 1, 2, ... , n, których liczba krawędzi wynosi dokładnie k ?

Wyszło mi, że { {n \choose 2}  \choose k}

Czy wynik jest prawidłowy?
Góra
Mężczyzna Offline
PostNapisane: 1 lut 2018, o 21:47 
Użytkownik
Avatar użytkownika

Posty: 3391
Lokalizacja: blisko
Wszystkich grafów o zbiorze wierzchołków:

[n] jest.: 2^{ {n \choose 2} }

A tych spośród nich, które mają k krawędzie wynosi:

{ {n \choose 2}  \choose k}

Także jak najbardziej masz ok...
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 co to jest algebra zdarzen  Daniel322  1
 czy struktura jest grupą  Anonymous  1
 czy działanie * jest wewnętrzne?  cycu  5
 Czy podana struktura jest grupą?  reksiak  0
 Czy jest grupą? - zadanie 6  marsoft  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl