Itinuro vs Hindi Nakadirekta Graph
Ang Ang graph ay isang mathematical na istraktura na binubuo ng hanay ng mga vertice at gilid. Ang isang graph ay kumakatawan sa isang hanay ng mga bagay (kinakatawan ng mga vertices) na konektado sa pamamagitan ng ilang mga link (kinakatawan ng mga gilid). Gamit ang mathematical notation, ang isang graph ay maaaring katawanin ng G, kung saan ang G=(V, E) at V ay ang set ng vertices at E ang set ng mga gilid. Sa isang hindi nakadirekta na graph ay walang direksyon na nauugnay sa mga gilid na nag-uugnay sa mga vertice. Sa isang nakadirekta na graph ay may direksyong nauugnay sa mga gilid na nag-uugnay sa mga vertice.
Hindi Direktang Graph
Tulad ng nabanggit kanina, ang hindi nakadirekta na graph ay isang graph kung saan walang direksyon sa mga gilid na nag-uugnay sa mga vertice sa graph. Ang Figure 1 ay naglalarawan ng isang hindi nakadirekta na graph na may hanay ng mga vertex V={V1, V2, V3}. Ang hanay ng mga gilid sa graph sa itaas ay maaaring isulat bilang V={(V1, V2), (V2, V3), (V1, V3)}. Mapapansin din na walang pumipigil sa pagsulat ng hanay ng mga gilid bilang V={(V2, V1), (V3, V2), (V3, V1)} dahil ang mga gilid ay walang direksyon. Samakatuwid ang mga gilid sa isang hindi nakadirekta na graph ay hindi nakaayos na mga pares. Ito ang pangunahing katangian ng isang hindi nakadirekta na graph. Maaaring gamitin ang mga hindi direktang graph upang kumatawan sa mga simetriko na relasyon sa pagitan ng mga bagay na kinakatawan ng mga vertice. Halimbawa, ang isang two way na network ng kalsada na nag-uugnay sa isang hanay ng mga lungsod ay maaaring katawanin gamit ang isang hindi nakadirekta na graph. Ang mga lungsod ay maaaring katawanin ng mga vertex sa graph at ang mga gilid ay kumakatawan sa dalawang daan na kalsada na nag-uugnay sa mga lungsod.
Directed Graph
Ang nakadirekta na graph ay isang graph kung saan ang mga gilid sa graph na nag-uugnay sa mga vertex ay may direksyon. Ang Figure 2 ay naglalarawan ng isang nakadirekta na graph na may hanay ng mga vertex V={V1, V2, V3}. Ang hanay ng mga gilid sa graph sa itaas ay maaaring isulat bilang V={(V1, V2), (V2, V3), (V1, V3)}. Ang mga gilid sa isang hindi nakadirekta na graph ay nakaayos na mga pares. Sa pormal, ang gilid e sa isang nakadirektang graph ay maaaring katawanin ng nakaayos na pares na e=(x, y) kung saan ang x ay ang vertex na tinatawag na pinagmulan, pinagmulan o ang inisyal na punto ng gilid e, at ang vertex y ay tinatawag na terminal., pagtatapos ng vertex o terminal point. Halimbawa, ang isang network ng kalsada na nag-uugnay sa isang hanay ng mga lungsod gamit ang mga one way na kalsada ay maaaring katawanin gamit ang isang hindi nakadirekta na graph. Ang mga lungsod ay maaaring katawanin ng mga vertex sa graph at ang mga nakadirekta na gilid ay kumakatawan sa mga kalsada na nag-uugnay sa mga lungsod na isinasaalang-alang ang direksyon kung saan dumadaloy ang trapiko sa kalsada.
Ano ang pagkakaiba ng Directed Graph at Undirected Graph?
Sa isang nakadirekta na graph ang isang gilid ay isang nakaayos na pares, kung saan ang nakaayos na pares ay kumakatawan sa direksyon ng gilid na nag-uugnay sa dalawang vertice. Sa kabilang banda, sa isang hindi nakadirekta na graph, ang isang gilid ay isang hindi nakaayos na pares, dahil walang direksyon na nauugnay sa isang gilid. Maaaring gamitin ang mga hindi direktang graph upang kumatawan sa mga simetriko na relasyon sa pagitan ng mga bagay. Ang in-degree at out-degree ng bawat node sa isang hindi nakadirekta na graph ay pantay ngunit hindi ito totoo para sa isang nakadirekta na graph. Kapag gumagamit ng isang matrix upang kumatawan sa isang hindi nakadirekta na graph, ang matrix ay palaging nagiging isang simetriko graph, ngunit ito ay hindi totoo para sa isang nakadirekta na mga graph. Ang isang hindi nakadirekta na graph ay maaaring ma-convert sa isang nakadirekta na graph sa pamamagitan ng pagpapalit sa bawat gilid ng dalawang nakadirekta na mga gilid na papunta sa magkasalungat na direksyon. Gayunpaman, hindi posibleng i-convert ang isang nakadirekta na graph sa isang hindi nakadirekta na graph.
