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 | ||