Разлика између усмереног и усмереног графикона

Усмерјен вс Неизређени графикон

Граф је математичка структура која се састоји од скупа врхова и ивица. Граф представља скуп објеката (представљених врховима) који су повезани кроз неке везе (представљени ивицама). Помоћу математичких нотација, граф може бити представљен са Г, где је Г = (В, Е), а В скуп врхова, а Е скуп ивица. У усмереном графу нема правца који је повезан са ивицама које спајају врхове. У усмереном графу постоји правац повезан са ивицама које повезују врхове.

Неизређени графикон

Као што је раније споменуто, неусмерени граф је граф у коме не постоји правац у ивицама који повезује врхове на графу. Слика 1 приказује усмерени граф са скупом врхова В = В1, В2, В3. Скуп ивица на горњем графикону може се записати као В = (В1, В2), (В2, В3), (В1, В3). Такође се може приметити да ништа не спречава писање скупа ивица као В = (В2, В1), (В3, В2), (В3, В1) јер ивице немају правац. Због тога ивице у неусмереном графу нису поредани парови. Ово је главна карактеристика неусмерног графа. Неизређени графови могу се користити за представљање симетричних односа између објеката који су представљени врховима. На пример, двосмерна путна мрежа која повезује скуп градова може се представити коришћењем усмереног графикона. Градови могу бити представљени врховима на графу, а ивице представљају двосмјерне путеве који повезују градове.

Дирецтед Грапх

Усмерјени граф је граф у коме ивице у графу који повезују врхове имају правац. Слика 2 приказује усмерени граф са сетом врхова В = В1, В2, В3. Скуп ивица на горњем графикону може се записати као В = (В1, В2), (В2, В3), (В1, В3). Ивице у неусмереном графикону су поредани парови. Формално, ивица е у усмереном графу може бити представљена уређеним паром е = (к, и) где је к врх, који се назива извор, извор или почетна тачка ивице е, а врх и се назива крај , крајња вршна или крајња тачка. На пример, путна мрежа која повезује скуп градова користећи једносмерне путеве може се представити коришћењем усмереног графикона. Градови могу бити представљени врховима на графу, а усмерене ивице представљају путеве који повезују градове с обзиром на правац који саобраћај тече.

Која је разлика између усмереног графикона и неусмереног графикона?

У усмереном графу ивица је наредјени пар, где наредјени пар представља правац ивице која повезује две врхове. Са друге стране, у непоређеном графу је ивица неуређен пар, јер не постоји правац повезан са ивицом. Неизмерни графови могу се користити за представљање симетричних односа између објеката. Ступањ и степен сваког чвора у неусмерном графу су једнаки, али то није тачно за усмерени граф. Када користите матрицу за представљање усмереног графа, матрица увек постаје симетричан граф, али то није тачно за усмерени граф. Неусмерени граф може се претворити у усмерени графикон заменом сваке ивице са две усмерене ивице у супротном смеру. Међутим, није могуће претворити усмерени граф у неусмерени граф.