Ile jest grafów na zbiorze

iie · Post autor: **iie** » 31 mar 2011, o 21:04

Prośba o sprawdzenie toku rozumowania.

Zadanie

Ile jest grafów na zbiorze \(\displaystyle{ V_{g} ={1,2,3,4}}\), które mają dokładnie 5 krawędzi?

rozwiązanie

\(\displaystyle{ {{4 \choose 2} \choose 5}}\) czyli \(\displaystyle{ {12 \choose 5}}\)

?

Errichto · Post autor: **Errichto** » 31 mar 2011, o 21:07

Nie jestem pewny czy dobrze zrozumiałem...
4-klika ma 6 krawędzi czyli wynik to \(\displaystyle{ {6 \choose 5}=6}\)

iie · Post autor: **iie** » 31 mar 2011, o 21:16

mój błąd . Nie mniej thx. Rozumiem, że jest to prawidłowa odpowiedź na zadanie ww.

Errichto · Post autor: **Errichto** » 31 mar 2011, o 21:18

Aaa... już widzę.
\(\displaystyle{ {4 \choose 2}=6}\) czyli u Cb też jest \(\displaystyle{ {6 \choose 5}}\)
A ja rozwiązałem zadanie, spojrzałem na Twoją odp. i po stwierdzeniu, że różne nie patrzyłem nawet jak liczysz...