17.08.2020.
Писмени испит из предмета Дискретна математика
Време израде: 180 минута.
1
10 поена
Испитати који од следећих графова су изоморфни:
2
10 поена
Испитати да ли су следећи графови планарни:
3
10 поена
Одредити хроматски број и хроматски индекс следећих графова:
4
10 поена
Нека је \(G\) граф који има \(n\) чворова. Ако је \(\delta(G)\ge\frac{n+1}{2}\) доказати да је \(G\) 3-повезан граф.
5
10 поена
Дат је шпил од \(52\) карте (\(13\) вредности у \(4\) боје). Шпил је произвољно попдељен на \(13\) група од по \(4\) карте. Доказати да је могуће одабрати по једну карту из сваке групе тако да свих \(13\) вредности буде заступљено.