Graf (matematika): Rozdiel medzi revíziami

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 je jeho grafickým znázornením a každý graf ma nekonečné množstvo diagramov. Jednoduchšie grafy je možné zobraziť do roviny (kde sa hrany pretínajú iba vo vrcholoch), takéto diagramy sa nazývajú '''[[rovinný graf|rovinné]]'''. Vrcholy sa väčšinou zobrazujú ako krúžky či bodky a hrany ako čiary.