Skip to content
Snippets Groups Projects
Commit fa8bfe0a authored by Martin Mareš's avatar Martin Mareš
Browse files

Kosmetika

parent efb2dc64
No related branches found
No related tags found
No related merge requests found
......@@ -57,16 +57,12 @@
- příklady grafů
- stupeň vrcholu, regulární grafy, princip sudosti
- operace s grafy: přidání vrcholu/hrany, dělení hrany, kontrakce hrany
- isomorfismus grafů
- odhad počtu neisomorfních grafů na N vrcholech
- podgrafy a indukované podgrafy
- cesta v grafu, souvislost, komponenty
- vzdálenost v grafu, metrika
- ohodnocené grafy
- matice sousednosti a incidence grafu
- mocniny matice sousednosti počítají sledy
......@@ -80,7 +76,7 @@
### Stromy
'(zde se místo Kapitol inspirujeme [přednáškou](https://iuuk.mff.cuni.cz/~rakdver/dm/lesson9.pdf) Zdeňka Dvořáka)'
_(zde se místo Kapitol inspirujeme [přednáškou](https://iuuk.mff.cuni.cz/~rakdver/dm/lesson9.pdf) Zdeňka Dvořáka)_
- definice: strom je minimální souvislý graf
- kostra grafu
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment