4
svar
309
visningar
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.
Detta är min graf som jag har
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.
