znázornenie grafu:
·vrcholy sú
kolieska
·hrany sú
spojovníky, ak je graf orientovaný, tak
šípky
aplikácie:
·mestá spojené
cestami (neorientovaný graf)
·susediace štáty
(oblasti)
·skupina ľudí,
ktorí sa navzájom poznajú
ak existuje hrana (v,w) - tak v a w sú susediace
vrcholy