Uživatelské nástroje
msz:grafy_obycejne
Toto je starší verze dokumentu!
Obsah
Obyčejné grafy
Graf G = (U, H), kde:
- U je konečná množina uzlů (vrcholů)
- H je konečná množina hran, H ⊆ {{u, v}1) | u, v ∈ U ∧ u ≠ v}
Ohodnocený graf má u hran přiřazenou jejich váhu.
Stupně uzlů
Stupeň uzlu je počet hran které z něj vycázejí.
Suma stupňů všech uzlů je 2|H|2).
Cesty a kružnice
Souvislost grafu
Stromy
Kostry
Kruskalův a Primův algoritmus pro hledání minimální kostry ohodnoceného grafu
/var/www/wiki/data/attic/msz/grafy_obycejne.1339231901.txt.gz · Poslední úprava: (upraveno mimo DokuWiki)
Nástroje pro stránku
Kromě míst, kde je explicitně uvedeno jinak, je obsah této wiki licencován pod následující licencí: CC Attribution-Share Alike 4.0 International
