Perbezaan antara graf dan pokok

Graf vs pokok

Bagi orang yang hendak mengkaji struktur data yang berbeza, perkataan "graf" dan "pokok" boleh menyebabkan kekeliruan. Terdapat, tanpa keraguan, beberapa perbezaan antara graf dan pokok. Graf adalah sekumpulan puncak dengan hubungan binari. Struktur data yang mengandungi satu set nod yang disambungkan antara satu sama lain dipanggil pokok.

Dalam kajian matematik, pokok itu adalah graf yang tidak diarahkan. Ia adalah dua titik yang dihubungkan dengan satu laluan linear. Untuk menerangkannya lebih jauh, sekumpulan grafik yang disambungkan yang tidak mempunyai kitaran dipanggil pokok. Pokok adalah kes grafik tertentu di mana ia meletakkan graf yang dipautkan tanpa litar dan tidak mempunyai gelung diri. Pokok juga digunakan dalam sains komputer kerana ia adalah struktur data. Seperti pokok kehidupan sebenar, strukturnya mengandungi nod yang saling berkaitan. Setiap nod mungkin mempunyai nilai atau keadaan tertentu. Pokok juga boleh berdiri sendiri atau dapat menandakan struktur data yang berasingan.

Grafik terdiri daripada sekumpulan nod dan tepi, sama dengan pokok, tetapi dalam hal graf, peraturan untuk hubungan antara nod tidak wujud. Tidak ada konsep nod akar dalam hal grafik. Ringkasnya, graf hanyalah penyusunan nod yang saling berkaitan. Setelah selesai graf, nod digunakan sebagai item atau struktur. Tepi boleh dilambangkan dalam bentuk yang berbeza. Apabila maklumat itu terkandung dalam nod dan bukannya tepi, tatasusunan kemudian bertindak sebagai penunjuk kepada nod dan untuk perwakilan tepi.

Terdapat tiga set dalam graf; Ini adalah puncak, tepi, dan set sebagai pengganti hubungan di tengah -tengah puncak dan tepi. Litar adalah penggantian tepi dan puncak yang tidak teratur di mana di tepi tidak akan diulang. Vertexes boleh diulang, dan puncak permulaan dan akhir adalah sama. Pokok mungkin tidak termasuk apa -apa jenis gelung dan masih boleh dihubungkan. Di samping.

Semua pokok yang ada adalah graf. Perbezaannya adalah bahawa pokok sebenarnya merupakan contoh luar biasa grafik. Ini kerana nod semuanya sangat mudah diakses dari beberapa nod awal dan tidak ada kitaran. Grafik, tidak seperti pokok, dapat mempunyai set nod yang terputus dari set tambahan nod.

Grafik, serupa dengan pokok, adalah satu set nod dan tepi tetapi tidak mengandungi peraturan dalam menentukan korelasi di antara nod. Grafik benar -benar adalah salah satu struktur data yang paling mudah disesuaikan.

Ringkasan:

1.Graf adalah sekumpulan puncak dengan hubungan binari. Struktur data yang mengandungi satu set nod yang disambungkan antara satu sama lain dipanggil pokok.

2.Seperti pokok kehidupan sebenar, strukturnya mengandungi nod yang saling berkaitan. Setiap nod mungkin mempunyai nilai atau keadaan tertentu. Pokok juga boleh berdiri sendiri atau dapat menandakan struktur data yang berasingan.

3.Grafik terdiri daripada sekumpulan nod dan tepi, sama dengan pokok, tetapi dalam hal graf, peraturan untuk hubungan antara nod tidak wujud.

4.Terdapat tiga set dalam graf; Ini adalah puncak, tepi, dan set sebagai pengganti hubungan di tengah -tengah puncak dan tepi.

5.Pokok mungkin tidak termasuk apa -apa jenis gelung dan masih boleh dihubungkan. Di samping

6.Semua pokok yang ada adalah graf.