Strona główna Matematyka.pl » Matematyka - królowa nauk » Probabilistyka » Kombinatoryka i matematyka dyskretna

teoria grafów - zadanie 15

Strona 1 z 1

[ Posty: 2 ]

Autor

Wiadomość

moncq

Tytuł: teoria grafów

Napisane: 14 kwi 2017, o 16:16

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

Mruczek Offline

Tytuł: teoria grafów

Napisane: 14 kwi 2017, o 21:41

Posty: 1088
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

Poprzedni | Następny

	Strona 1 z 1	[ Posty: 2 ]

Strona główna Matematyka.pl » Matematyka - królowa nauk » Probabilistyka » Kombinatoryka i matematyka dyskretna

Zobacz podobne tematy
Tytuł tematu	Autor	Odpowiedzi
Teoria Grafów - zadanie 11	lukasz1143	1
teoria grafów - zadanie 13	paulina95	2
teoria grafów - zadanie 2	dusia17	4
Teoria grafów - zadanie 3	flake	1
Teoria grafów - zadanie 5	Trojan90	3

[Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]