Rozdíly

Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.

--- msz:grafy_obycejne [09. 06. 2012, 08.50:19] – [Stupně uzlů] pitel
+++ msz:grafy_obycejne [15. 08. 2026, 08.38:05] (aktuální) – odstraněno - upraveno mimo DokuWiki (Neznámé datum) 127.0.0.1
@@ Řádek 1: / Řádek 1: @@
-====== Obyčejné grafy ======
-{{ http://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/300px-6n-graf.svg.png}}
-[[wp>Graph (mathematics)]]
-Graf //G// = (//U//, //H//), kde:
-  * **//U//** je konečná množina uzlů (vrcholů)
-  * **//H//** je konečná množina hran, //H// ⊆ %%{{%%//u//, //v//}((Kdyby to byl orientovaný graf, byla by to uspořádaní dvojice (//u//, //v//).)) | //u//, //v// ∈ //U// ∧ //u// ≠ //v//}
-===== Stupně uzlů =====
-**Stupeň uzlu** je počet hran které z něj vycázejí.
-Suma stupňů všech uzlů je 2|//H//|((Dvakrát počet hran)).
-===== Cesty a kružnice =====
-===== Souvislost grafu =====
-===== Stromy =====
-===== Kostry =====
-===== Kruskalův a Primův algoritmus pro hledání minimální kostry ohodnoceného grafu =====

Kalábovi