zadanie graf

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij Thank icon

zadanie graf

Postprzez 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
Dopiero zaczynam
Dopiero zaczynam
 
Posty: 5
Dołączenie: 11 Lut 2019, 22:23
Płeć: On
Otrzymane podziękowania: 0

Postprzez 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:
[math]i = 1,...,k: (ui = vi + 1mod4 [math] 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 [math] 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!
Darek_Popiela
Dopiero zaczynam
Dopiero zaczynam
 
Posty: 5
Dołączenie: 11 Lut 2019, 22:23
Płeć: On
Otrzymane podziękowania: 0


Powróć do Pomocy! - matematyka dyskretna



Kto jest na forum

Użytkownicy przeglądający to forum: Brak zarejestrowanych użytkowników oraz 0 gości