Matematyka.pl

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}}\)

?

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

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

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...