User Tools

Site Tools

teorie_grafu

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

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, příklady využití, algoritmy (optimalizační úlohy na grafech)
 +</WRAP>
 +
 ====== graf ====== ====== graf ======
   * http://voho.eu/wiki/graf/   * http://voho.eu/wiki/graf/
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)
  
-{{ ::hrana.png?nolink&500|}}+{{ ::hrana.png?nolink&300|}}
   * **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
Permalink teorie_grafu.1484316109.txt.gz · Last modified: 2017/01/13 15:01 by efox

oeffentlich