помогите, пожалуйста, с написанием программы остовное дерево

А поточнее? С чем именно помочь? Что программа делать-то должна? Строить остовное дерево? Проходить по нему? А может, просто называться так:

Program OstovnoeDerevo;

?

А вообще-то у нас на форуме Поиск и FAQ никто не отменял, и то, что написано в рамочке сверху - касается ВСЕХ без исключения!

FAQ: Алгоритмы на графах

Будут конкретные вопросы - задавай. Вытягивать из тебя информацию желания нет, тебе это нужно, в конце концов, а не нам...