Hat ein Graph immer einen minimalen Spanning Tree, der binär ist?

8

Ich habe ein Diagramm und muss einen minimalen Spannbaum für ein bestimmtes Diagramm finden. Was ist zu tun, damit die erhaltene Ausgabe ein Binärbaum ist?

Aditya.M
quelle
Ich muss nur wissen, ob es möglich ist oder nicht. Ich habe allerdings ein bisschen gegraben. Ich möchte nur wissen, ob es eine Möglichkeit gibt, einen Spanning Tree zu generieren, der auch binär ist.
Aditya.M

Antworten: