Kolorowanie i grafy k-dzielne

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Leakof
Użytkownik
Użytkownik
Posty: 88
Rejestracja: 14 paź 2018, o 12:20
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 41 razy

Kolorowanie i grafy k-dzielne

Post autor: Leakof » 30 kwie 2019, o 18:14

Pytanie czysto teoretyczne, czy graf jest \(\displaystyle{ k}\) kolorowalny wtw gdy jest \(\displaystyle{ k}\)-dzielny?

Mruczek
Użytkownik
Użytkownik
Posty: 1110
Rejestracja: 26 paź 2008, o 19:43
Płeć: Mężczyzna
Podziękował: 23 razy
Pomógł: 155 razy

Re: Kolorowanie i grafy k-dzielne

Post autor: Mruczek » 18 maja 2019, o 20:52

Tak, te pojęcia znaczą to samo.

Leakof
Użytkownik
Użytkownik
Posty: 88
Rejestracja: 14 paź 2018, o 12:20
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 41 razy

Re: Kolorowanie i grafy k-dzielne

Post autor: Leakof » 18 maja 2019, o 23:48

ok, a masz może jakieś ciekawe źródła w miarę trudnych zadań do nauki matematyki dyskretnej?

Mruczek
Użytkownik
Użytkownik
Posty: 1110
Rejestracja: 26 paź 2008, o 19:43
Płeć: Mężczyzna
Podziękował: 23 razy
Pomógł: 155 razy

Re: Kolorowanie i grafy k-dzielne

Post autor: Mruczek » 21 maja 2019, o 19:02

Wakacje z matematyką dyskretną na UW:
http://wakacjezmd.wikidot.com/
http://wakacjezmd.github.io/

UMK: http://www-users.mat.uni.torun.pl/~gregbob/matdysk.html
MiNI PW: http://mini.pw.edu.pl/~sokolj/www/?Dyda ... _dyskretna
UJ: http://dyskretna.tcs.uj.edu.pl/

Ważniak:
http://wazniak.mimuw.edu.pl/index.php?t ... yskretna_1
http://wazniak.mimuw.edu.pl/index.php?t ... yskretna_2

Zawsze można też poszukać w archiwach zadań z olimpiad matematycznych (na olimpiadach poza dyskretną jest też geometria i algebra) np.:
https://archom.ptm.org.pl/?q=taxonomy/term/28
https://artofproblemsolving.com/community/c13_contests

Jak wpiszesz w Google 'discrete mathematics course' lub 'graph theory' i nazwę jakiejś poważnej uczelni np. Harvard, MIT, Stanford to znajdziesz jakiś kurs.

-- 22 maja 2019, 19:24 --

UMCS: http://informatyka.umcs.lublin.pl/files ... retnej.pdf

Leakof
Użytkownik
Użytkownik
Posty: 88
Rejestracja: 14 paź 2018, o 12:20
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 41 razy

Re: Kolorowanie i grafy k-dzielne

Post autor: Leakof » 30 maja 2019, o 15:06

Brakuje mi szczerze mówiąc jakiś trudnych zadań, na których byłbym wstanie poćwiczyć myślenie. Coś jak na wakacjach z md ale żeby tego było dużo więcej...

ODPOWIEDZ