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 »

Pytanie czysto teoretyczne, czy graf jest \(\displaystyle{ k}\) kolorowalny wtw gdy jest \(\displaystyle{ k}\)-dzielny?
Mruczek
Użytkownik
Użytkownik
Posty: 1114
Rejestracja: 26 paź 2008, o 19:43
Płeć: Mężczyzna
Podziękował: 23 razy
Pomógł: 157 razy

Re: Kolorowanie i grafy k-dzielne

Post autor: Mruczek »

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 »

ok, a masz może jakieś ciekawe źródła w miarę trudnych zadań do nauki matematyki dyskretnej?
Mruczek
Użytkownik
Użytkownik
Posty: 1114
Rejestracja: 26 paź 2008, o 19:43
Płeć: Mężczyzna
Podziękował: 23 razy
Pomógł: 157 razy

Re: Kolorowanie i grafy k-dzielne

Post autor: Mruczek »

Wakacje z matematyką dyskretną na UW:

Kod: Zaznacz cały

http://wakacjezmd.wikidot.com/

Kod: Zaznacz cały

http://wakacjezmd.github.io/


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

Ważniak:
http://wazniak.mimuw.edu.pl/index.php?title=Matematyka_dyskretna_1
http://wazniak.mimuw.edu.pl/index.php?title=Matematyka_dyskretna_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/skrypty2012/krajka_zbior_zadan_z_matematyki_dyskretnej.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 »

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