12.2.2009 Pangrác

Úvod do kombinatoriky a teorie grafů. Důraz je kladen na aktivní zvládnuti základních pojmů a metod (relace, zobrazení, graf; přesná formulace matematických tvrzení, řešení příkladů a dokazovaní jednoduchých tvrzení).
cman
Matfyz(ák|ačka) level I
Příspěvky: 7
Registrován: 3. 11. 2008 10:36
Typ studia: Informatika Bc.

12.2.2009 Pangrác

Příspěvek od cman »

- Definovat kombinační číslo a základní vztahy mezi nimi
- Vyslovit tvrzeni o poctu hran grafu bez trojuhelniku a dokazat jej


- spocitat pocet koster grafu: kružnice C6 a na každé hraně "nalepený" trojúhelník (C3) hrana k hraně (něco jako šerifova hvězda)
--> 6*(3^5 * 2)
Odpovědět

Zpět na „DMI002 Diskrétní matematika“