Itqualityassurance
- Jaka jest różnica między wykresem ukierunkowanym i niekierowanym?
- Co to jest przykład wykresu?
- Co to jest wykres ukierunkowany?
- Czy Facebook jest skierowany lub niekierowany?
Jaka jest różnica między wykresem ukierunkowanym i niekierowanym?
Niekierowane wykresy mają krawędzie, które nie mają kierunku. Krawędzie wskazują na relację dwukierunkową, ponieważ każda krawędź może być przemierzana w obu kierunkach. Ta rysunek pokazuje prosty niekierowany wykres z trzema węzłami i trzema krawędziami. Kierowane wykresy mają krawędzie z kierunkiem.
Co to jest przykład wykresu?
Inne popularne przykłady niekierowanych wykresów obejmują topologię cyfrowych sieci społecznościowych, w których każdy przyjaciel kogoś jest tym przyjacielem; ale także ścieżki pieszych, w których ruch między dowolnymi dwoma przecięciami ścieżek jest możliwy w obu kierunkach.
Co to jest wykres ukierunkowany?
Kierowany wykres, zwany również digraphem, to wykres, w którym krawędzie mają kierunek. Jest to zwykle wskazane strzałką na krawędzi; Bardziej formalnie, jeśli V i W są wierzchołkami, krawędź to nieoporządkowana para v, w, a ukierunkowana krawędź, zwana łukiem, jest uporządkowaną parą (v, w) lub (w, v).
Czy Facebook jest skierowany lub niekierowany?
Alternatywnie, niekierowane sieci społecznościowe składają się z niekierowanych krawędzi między aktorami. Facebook to przykład niekierowanych sieci z krawędziami przedstawiającymi tylko wzajemne przyjaźnie. Rysunek 1.
