Grafy
4
4
Graf sa skladá
·
z množiny vrcholov V={V
1
,V
2
,...}
·
z množiny hrán H; hrana je dvojica
(v,w), kde v,w sú vo V
·
ak je dvojica neusporiadaná =>
neorientovaný
graf
·
ak je dvojica usporiadaná =>
orientovaný
graf