Um gráfico sempre tem uma árvore de abrangência mínima que é binária?


8

Eu tenho um gráfico e preciso encontrar uma árvore de abrangência mínima para um determinado gráfico. O que deve ser feito para que a saída obtida seja uma árvore binária?


Eu só preciso saber se é possível ou não. Eu fiz algumas escavações embora. Eu só quero saber se existe alguma maneira de gerar uma árvore de abrangência que também é binária.
Aditya.M

Respostas:


Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.