Graf (matematika): Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d Verzia používateľa 95.103.153.72 (diskusia) bola vrátená, bola obnovená verzia od MerlIwBot |
|||
Riadok 18:
=== Orientovaný graf ===
[[Súbor:Directed graph.svg|right]]
'''Orientovaný graf''' alebo '''digraf''' ''G'' je usporiadaná dvojica ''G'' = (''V'', ''E''), kde:
* ''V'' je neprázdna konečná [[množina]] '''vrcholov''' grafu,
Řádek 30 ⟶ 31:
=== Ďalšie typy grafov ===
Ak sú v grafe povolené aj orientované, aj neorientované hrany, takýto graf sa nazýva '''migraf'''. Pripustením viacerých "rovnakých" hrán ''(u, v)'' (resp. ''{u, v}'') získavame '''multidigraf''' (resp. '''multigraf'''). Ak v grafe existujú aj orientované, aj neorientované hrany a navyše niektoré z nich majú rovnaký aj začiatočny, aj koncový bod, nazývame tento graf '''multimigrafom'''. Graf, ktorý obsahuje aj [[Hrana (teória grafov)|slučky]] sa zvykne nazývať '''pseudograf''' (resp. '''pseudodigraf''' a '''pseudomigraf''').
== Diagram grafu ==
| |||