Pohon (struktur data): Perbedaan antara revisi

Dalam [[teori grafik]], sebuah pohon adalah sebuah grafik [[asiklis]] yang terhubung. Pohon yang berakar merupakan sebuah grafik dengan sudut tunggal diluardi luar sebagai akar. Dalam kasus ini, dua sudut apapun yang terhubung dengan sebuah sisi mewarisi hubungan orang tua dan anak. Sebuah grafik asiklis dengan bermacam-macam komponen yang terhubung atau himpunan dari pohon-pohon yang berakar kadang-kadang dipanggil '''hutan'''