Kolorowanie i grafy k-dzielne
-
- 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
Pytanie czysto teoretyczne, czy graf jest \(\displaystyle{ k}\) kolorowalny wtw gdy jest \(\displaystyle{ k}\)-dzielny?
-
- 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
ok, a masz może jakieś ciekawe źródła w miarę trudnych zadań do nauki matematyki dyskretnej?
-
- 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
Wakacje z matematyką dyskretną na UW:
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
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
-
- 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
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...