This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
teorie_grafu [2017/01/13 15:01] efox [graf] |
teorie_grafu [2017/09/21 16:31] (current) efox |
||
---|---|---|---|
Line 1: | Line 1: | ||
+ | <WRAP center round tip 60%> | ||
+ | základní pojmy, klasifikace, | ||
+ | </ | ||
+ | |||
====== graf ====== | ====== graf ====== | ||
* http:// | * http:// | ||
Line 15: | Line 19: | ||
* H -> U × U (kartézský součin - množina všech uspořádaných dvojic prvků z množiny U) | * H -> U × U (kartézský součin - množina všech uspořádaných dvojic prvků z množiny U) | ||
- | {{ :: | + | {{ :: |
* **kostra grafu** | * **kostra grafu** | ||
* libovolný podgraf spojující hranami všechny vrcholy původního grafu | * libovolný podgraf spojující hranami všechny vrcholy původního grafu |