Teória grafov: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
Otm (diskusia | príspevky)
d wiki, typo
Otm (diskusia | príspevky)
d typo
Riadok 4:
*'''[[orientovaný graf]]''': hrany grafu majú určenú orientáciu, ktorá sa na obrázkoch väčšinou zobrazuje ako šípka.
*'''[[neorientovaný graf]]''': hrany grafu nie sú orientované, respektíve všetky hrany sú orientované oboma smermi.
*'''[[hodnotenýohodnotený graf]]''': hrany grafu majú priradenú hodnotu (cenu), ktorá označuje napr. dĺžku, priepustnosť, rýchlosť...
 
Niekedy sa v grafoch dovoľujú hrany idúce do vrcholu, v ktorom začali.