Itqualityassurance
- Apakah perbezaan antara graf yang diarahkan dan tidak diarahkan?
- Contoh graf yang tidak diarahkan?
- Apa yang diarahkan grafik terperinci?
- Adakah Facebook diarahkan atau tidak diarahkan?
Apakah perbezaan antara graf yang diarahkan dan tidak diarahkan?
Grafik yang tidak diarahkan mempunyai tepi yang tidak mempunyai arah. Tepi menunjukkan hubungan dua hala, di mana setiap tepi dapat dilalui di kedua-dua arah. Angka ini menunjukkan graf yang tidak diarahkan dengan tiga nod dan tiga tepi. Grafik yang diarahkan mempunyai tepi dengan arah.
Contoh graf yang tidak diarahkan?
Contoh -contoh popular lain dari graf yang tidak diarahkan termasuk topologi rangkaian sosial digital, di mana setiap kawan seseorang adalah kawan seseorang; tetapi juga laluan pejalan kaki, di mana pergerakan antara dua persimpangan laluan mungkin di kedua -dua arah.
Apa yang diarahkan grafik terperinci?
Grafik yang diarahkan, juga dipanggil digraph, adalah graf di mana tepi mempunyai arah. Ini biasanya ditunjukkan dengan anak panah di tepi; Secara lebih formal, jika V dan W adalah simpang, kelebihan adalah pasangan yang tidak teratur V, W, manakala kelebihan yang diarahkan, yang dipanggil arka, adalah pasangan yang diperintahkan (v, w) atau (w, v).
Adakah Facebook diarahkan atau tidak diarahkan?
Sebagai alternatif, rangkaian sosial yang tidak diarahkan terdiri daripada tepi yang tidak diarahkan antara pelakon. Facebook adalah contoh untuk rangkaian yang tidak diarahkan dengan tepi yang menggambarkan hanya persahabatan bersama. Rajah 1.
