4 svar
38 visningar
EmmaSigne1608 107
Postad: 8 feb 2019

Uppspännande träd

hur många olika uppspännande träd kan det maximalt finnas i grafen?

 

då jag har en graf med 6 noder och 7 kanter.

 

finns det nån generell formel eller hur ska jag kunna lösa denna? 

 

Mvh Emma! 

En graf med 6 noder och 7 kanter kan se ut på väldigt många olika sätt. Lägg upp en bild som visar hur dina noder och kanter ser ut! Vi som svarar här är bra på mycket, men vi är usla tankeläsare.

EmmaSigne1608 107
Postad: 8 feb 2019

EmmaSigne1608 107
Postad: 8 feb 2019

Detta är min graf som jag har

Laguna 4969
Postad: 8 feb 2019

Det är inte ett träd nu (för man kan gå runt runt), men blir det ett träd om man tar bort en kant?

(Jag vet inte hur det står i din bok hur man ska göra med spanning trees, men jag försöker det här.)

En formel finns säkert, men den måste bero på fler saker än antalet noder och kanter, och jag kan den inte.

Svara Avbryt
Close