![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/a/a2/Directed.svg/langsr-640px-Directed.svg.png&w=640&q=50)
Усмерени граф
From Wikipedia, the free encyclopedia
У математици, а посебно у теорији графова, усмерени граф или диграф је граф или скуп чворова повезаних гранама, где гране имају правац. У формалном смислу, усмерен граф-то је уређен пар G = (V, A) (понекад у ознаци G = (V, E)).[1]
- V је скуп чији се елементи зову врхови, чворови, или тачке;
- А(понекад и Е) је скуп уређених парова чворова, које се називаоју стрелицама, усмереним гранама (понекад само гранама са одговарајућим скупом по имену Е уместо A),или усмерене линије.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a2/Directed.svg/125px-Directed.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/5/50/Incidence_matrix_-_directed_graph.svg/220px-Incidence_matrix_-_directed_graph.svg.png)
Он се разликује од обичног или неусмереног графа, у томе што је неусмерени граф дефинисан као скуп двоелементних скупова чворова, који се обично називају гране или линије.
Усмерени граф се зове прост диграф , ако између никоја два различита чвора не постоји више од једне усмерене гране и ако нема петље (гране које повезују чвор са самим собом). Усмерени граф се зове усмерени мултиграф или мултидиграф ако он може да има неколико стрела (а понекад и циклусе). У овом другом случају, гране формирају мултискуп, а не скуп, уређених парова чворова.