Strona 1 z 1

Grafy proste, liczba grafów

: 25 maja 2008, o 21:18
autor: Omnius
Znajdź dokładną liczbę grafów prostych mających \(\displaystyle{ n}\) etykietowanych wierzchołków i \(\displaystyle{ k}\) krawędzi.

Ktoś może pomóc? Bo to chyba nie jest tak proste jak użycie wzoru na kombinacje bez powtórzeń?

Z góry dziękuje.

Grafy proste, liczba grafów

: 25 maja 2008, o 23:47
autor:
Skoro graf ma \(\displaystyle{ n}\) wierzchołków, to potencjalnych "miejsc" na krawędzie jest \(\displaystyle{ {n \choose 2}}\). A \(\displaystyle{ k}\) tych "miejsc" można wyznaczyć na \(\displaystyle{ {{n \choose 2} \choose k}}\) sposobów, tyle więc jest grafów o które pytamy.

Q.