Graf prosty ma 7 wierzchołków, a każdy jego wierzchołek ma taki sam stopień r > 0. Jakie
wartości może przyjąć liczba r? Podać realizacje.
Graf prosty, wierzcholki te same stopnie
-
- Użytkownik
- Posty: 9833
- Rejestracja: 18 gru 2007, o 03:54
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 90 razy
- Pomógł: 2632 razy
Graf prosty, wierzcholki te same stopnie
Z Lematu o Uściskach Dłoni łatwo widać, że \(\displaystyle{ r}\) nie może być nieparzyste. A dla parzystych łatwo pokazać realizacje.
Q.
Q.