Strona 1 z 1

Kolorowanie i grafy k-dzielne

: 30 kwie 2019, o 18:14
autor: Leakof
Pytanie czysto teoretyczne, czy graf jest \(\displaystyle{ k}\) kolorowalny wtw gdy jest \(\displaystyle{ k}\)-dzielny?

Re: Kolorowanie i grafy k-dzielne

: 18 maja 2019, o 20:52
autor: Mruczek
Tak, te pojęcia znaczą to samo.

Re: Kolorowanie i grafy k-dzielne

: 18 maja 2019, o 23:48
autor: Leakof
ok, a masz może jakieś ciekawe źródła w miarę trudnych zadań do nauki matematyki dyskretnej?

Re: Kolorowanie i grafy k-dzielne

: 21 maja 2019, o 19:02
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

Re: Kolorowanie i grafy k-dzielne

: 30 maja 2019, o 15:06
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...