Ile może powstać grafów o elementach {1, 2, 3, 4, 5}, które mają dokładnie 8 krawędzi?
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
- Witam na forum
- Posty: 3
- Rejestracja: 07 sty 2020, 18:21
- Płeć:
Ile może powstać grafów o elementach {1, 2, 3, 4, 5}, które mają dokładnie 8 krawędzi?
Ile może powstać grafów o elementach {1, 2, 3, 4, 5}, które mają dokładnie 8 krawędzi?
-
- Fachowiec
- Posty: 2963
- Rejestracja: 14 lis 2016, 14:38
- Podziękowania: 33 razy
- Otrzymane podziękowania: 1303 razy
- Płeć:
Re: Ile może powstać grafów o elementach {1, 2, 3, 4, 5}, które mają dokładnie 8 krawędzi?
Jeśli przez:
Natomiast jeśli jest inna interpretacja tego fragmentu, to ją podaj.
rozumieć pięć wierzchołków o stopniach od 1 do 5 to taki graf nie istnieje, gdyż suma stopni wierzchołków to podwojona ilość krawędzi (\(1+2+3+4+5=15 \neq 2 \cdot 8\)) .
Natomiast jeśli jest inna interpretacja tego fragmentu, to ją podaj.