Video ini membahas tentang masalah Spanning Tree Minimal dalam Matematika Diskrit dengan fokus pada konsep pohon. Graf berbobot digunakan untuk mencari pohon rentangan minimum dengan panjang kabel atau biaya seminimal mungkin. Konsep subgraf dan bobot busur juga dijelaskan sebagai faktor penentu dalam mencari solusi optimal. Melalui contoh kasus pengiriman barang, penyelesaian masalah spanning tree minimal dilakukan dengan memilih busur terhubung dengan biaya seminimal mungkin, menghasilkan pohon rentangan dengan total biaya pengiriman $3.600.