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 17:16

Posty: 26
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 2018

Góra

Mruczek Offline

Tytuł: teoria grafów

Napisane: 14 kwi 2017, o 22:41

Posty: 1073
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 5	Trojan90	3
Teoria grafów - zadanie 8	trusiekpt	8
teoria grafów - zadanie 4	dusia17	2
Teoria grafów - zadanie 12	Antia	1
Teoria grafów - zadanie 7	kasienka16m	0

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