szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
 Tytuł: teoria grafów
PostNapisane: 14 kwi 2017, o 17:16 
Użytkownik

Posty: 26
Lokalizacja: Poznań
Witam, będę bardzo wdzięczna za odpowiedź (i wyjaśnienie) na pytanie:
Czy 15-kostka ma 3-faktor?
Góra
Mężczyzna Offline
 Tytuł: teoria grafów
PostNapisane: 14 kwi 2017, o 22:41 
Użytkownik

Posty: 1087
Lokalizacja: Lublin/Warszawa
3 - faktor to graf 3-regularny.
Każdy wierzchołek tej kostki ma przypisany binarny numer 15-cyfrowy.
Bierzemy podgraf tej kostki składający się z wierzchołków które mają np. same 0 na pozycjach od 4 do 15 i dowolne wartości na pozycjach 1 do 3 i krawędziach między nimi. Wtedy dowolny wierzchołek tego podgrafu ma stopień 3, bo wychodzą z niego 3 krawędzie zmieniające wartości na pozycjach 1 do 3. Tak więc ta kostka ma taki faktor.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Teoria grafów - zadanie 8  trusiekpt  8
 teoria grafów - zadanie 4  dusia17  2
 Teoria grafów - zadanie 9  kiler69  2
 Teoria grafów - zadanie 16  Ewellka1312  3
 teoria grafów  jac12321  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl