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: 22
Lokalizacja: Poznań

Witam, będę bardzo wdzięczna za odpowiedź (i wyjaśnienie) na pytanie:
Czy 15-kostka ma 3-faktor?

Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019

Góra

Mruczek Offline

Tytuł: teoria grafów

Napisane: 14 kwi 2017, o 21:41

Posty: 1091

$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 13	paulina95	2
teoria grafów - zadanie 2	dusia17	4
Teoria grafów - zadanie 16	Ewellka1312	3
Teoria grafów - zadanie 9	kiler69	2
Teoria grafów - zadanie 3	flake	1

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