Niech \(\displaystyle{ n \ge 4 }\). Kołem wymiaru \(\displaystyle{ n }\) nazywamy graf \(\displaystyle{ W_{n} }\), który powstaje z cyklu \(\displaystyle{ C _{n-1} }\) poprzez dodanie nowego wierzchołka i połączenie go krawędziami ze wszystkimi wierzchołkami cyklu.
Podaj rząd rozmiar, stopień minimalny, stopień maksymalny, średnicę i promień koła \(\displaystyle{ W_{n} }\)
Czy koło jest grafem dwudzielnym?
Czy koło jest grafem hamiltonowskim lub eulerowskim?
Jak dla mnie nie jest to graf dwudzielny ani eulerowski ale za to jest hamiltonowski.
Natomiast nie wiem jak poradzić sobie z pierwszą części. Proszę o pomoc.
Koło wymiaru n
- arek1357
- Użytkownik
- Posty: 5748
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 131 razy
- Pomógł: 526 razy
Re: Koło wymiaru n
A czy dwudzielny zrób sobie eksperyment wybierz jakiś wierzchołek, pomaluj go na niebiesko potem z wyjdź z tego niebieskiego do sąsiadów(wierzchołków) pomaluj je na czerwono , i potem z każdego czerwonego wychodź i sąsiednie wierzchołki do niebieskich mają być czerwone i zobacz czy to wyjdzie bo według mnie nie...
Dodano po 9 minutach 51 sekundach:
średnica będzie dwa , hamiltonowski będzie...
Dodano po 9 minutach 51 sekundach:
średnica będzie dwa , hamiltonowski będzie...
-
- Użytkownik
- Posty: 71
- Rejestracja: 16 lis 2019, o 21:50
- Płeć: Kobieta
- wiek: 19
- Podziękował: 36 razy
- Pomógł: 1 raz
Re: Koło wymiaru n
Tak, doszłam do tego co wyżej napisałeś natomiast chodzi mi o rząd, stopień minimalny i maksymalny, nie wiem jak uzależnić te wartości od n.arek1357 pisze: ↑28 gru 2019, o 17:07 A czy dwudzielny zrób sobie eksperyment wybierz jakiś wierzchołek, pomaluj go na niebiesko potem z wyjdź z tego niebieskiego do sąsiadów(wierzchołków) pomaluj je na czerwono , i potem z każdego czerwonego wychodź i sąsiednie wierzchołki do niebieskich mają być czerwone i zobacz czy to wyjdzie bo według mnie nie...
Dodano po 9 minutach 51 sekundach:
średnica będzie dwa , hamiltonowski będzie...