Pohon rentang minimum

Dari Wikipedia Indonesia, ensiklopedia bebas berbahasa Indonesia.

Pohon rentang minimum merupakan istilah dalam teori graf (Inggris: minimum spanning tree). Pohon rentang adalah sebuah pohon yang mencakup semua titik (node) pada sebuah graf terhubung. Bobot pohon rentang merupakan jumlah bobot sisi-sisi pembentuk (cabang) pohon rentang. Pohon rentang minimum adalah pohon rentang dari graf, dengan bobot minimal.

Definisi yang lebih formal : Pohon rentang minimum adalah pohon rentang dari graf sedemikian sehingga semua pohon rentang lain memiliki bobot lebih besar atau sama dengan pohon rentang minimum.

Artikel mengenai komputer ini adalah suatu tulisan rintisan. Anda dapat membantu Wikipedia mengembangkannya.