zadanie graf

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Darek_Popiela
Witam na forum
Witam na forum
Posty: 5
Rejestracja: 11 lut 2019, 22:23
Podziękowania: 2 razy
Płeć:

zadanie graf

Post autor: Darek_Popiela » 13 lut 2019, 13:04

Niech wierzchołkami grafu Lk będą wszystkie k-elementowe ciągi złożone z cyfr {0, 1, 2, 3}. Dwa wierzchołki, u = (u1,...,uk) oraz v = (v1,...,vk), łączymy krawędzią wtedy i tylko wtedy gdy:
\forall i = 1,...,k: (ui = vi + 1mod4 \vee vi = ui + 1mod4)
Narysuj L2 lub napisz jego macierz sąsiedztwa. Znajdź rząd, rozmiar i stopień wierzchołków w Lk dla dowolnego k \ge 1

Darek_Popiela
Witam na forum
Witam na forum
Posty: 5
Rejestracja: 11 lut 2019, 22:23
Podziękowania: 2 razy
Płeć:

Post autor: Darek_Popiela » 13 lut 2019, 13:14

Niech wierzchołkami grafu Lk będą wszystkie k-elementowe ciągi złożone z cyfr {0, 1, 2, 3}. Dwa wierzchołki, u = (u1,...,uk) oraz v = (v1,...,vk), łączymy krawędzią wtedy i tylko wtedy gdy:
\(\forall\)i = 1,...,k: (ui = vi + 1mod4 \(\vee\) vi = ui + 1mod4)
Narysuj L2 lub napisz jego macierz sąsiedztwa. Znajdź rząd, rozmiar i stopień wierzchołków w Lk dla dowolnego k \(\ge\) 1

Nie mogę edytować postu a z szybkości źle wstawiłem LaTeX więc poprawiam w komentarzu.
Z góry dziękuję za wskazówki i odpowiedzi!