UW/Matematyka dyskretna

Archive

< UW(Przekierowano z Matematyka dyskretna)

Skocz do: nawigacji, wyszukiwania

[edytuj] Literatura

Graham, Knuth, Patashnik "Matematyka konkretna"
Wilson "Wprowadzenie do teorii grafów"
Ross, Wright "Matematyka dyskretna"
Lipski "Analiza kombinatoryczna"
Knuth "Sztuka programowania"
http://www.mimuw.edu.pl/~bch/Mat_Dys
skrypt w wersji pdf

[edytuj] Materiały

Kolokwia z roku 2005/2006

Sprawdzian 1 z MD1 1997/98	Sprawzdian 3 z MD 1997/98	Kolokwium 4 z MD2 1997-98	Sprawdzian 1 z MD1 1998/99
Sprawdzian 2 z MD1 1998/99	Kolowkium z MD1 15.11.2000	Kolowkium z MD1 20.12.2000	Kolokwium z MD1 15.11.2001
Kolowkium z MD1 20.12.2001	Kolokwium z MD1 17.12.2003	Kolokwium z MD1 10.11.2004	Kolokwium z MD1 15.12.2004
Kolokwium z MD2 23.03.2005	Kolokwium z MD2 27.04.2005	Kolokwium z MD1 09.11.2005	Kolokwium z MD1 21.12.2005
Egzamin z MD1 07.02.2006	Egzamin poprawkowy z MD1 10.03.2006	Kolokwium z MD2 29.03.2006	Kolokwium z MD2 10.05.2006
Egzamin z MD2 28.06.2006	Kolokwium z MD1 15.11.2006	Kolokwium z MD1 2006.12.20	Kolokwium z MD1 2010.03.29

[edytuj] II kolokwium, 18.05.2009

1. a) (3pkt) Udowodnij, że indeks chromatyczny grafu Petersona = 4.

b) (3pkt) Udowodnij, że graf 3-regularny hamiltonowski ma indeks chromatyczny 3.

c) (4pkt) Udowodnij, że graf $Δ$ -regularny o 2009 wierzchołkach ma indeks chromatyczny $> Δ$

2. (10pkt) Znajdź funkcję $f$ taką, żeby równanie $T(n)=2T(\lfloor n/2 \rfloor)+f(n)$ , $T (1) = 0$ miało rozwiązanie $T(n)=\Theta(n \sqrt{\log n})$

3. (10 pkt) Znajdź liczbę rozwiązań równania $\frac{1}{x}+\frac{1}{y}=\frac{1}{2009}$ w liczbach naturalnych.

Źródło: "http://qrees.info/index.php?title=UW/Matematyka_dyskretna"

Kategorie: Przedmioty | Obowiązkowe I informatyka | Obowiązkowe I JSIM

Widok

Osobiste

Strony pokrewne

Szukaj

Narzędzia