Pohon rentang minimum

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.