En sammenhengende graf har 10 noder og 18 kanter. Hvor mange kanter må fjernes for å danne et spenntre?
Klikk for å snu kortet
Spenntreet har n-1 = 9 kanter. Vi fjerner 18 - 9 = 9 kanter.
Space / Enter for å snu