Et spenntre er et tre produsert fra en sammenhengende graf s.a det kun finnes en sti mellom to noder i grafen. Altså vi fjerner nok kanter til at vi står igjen med et tre, det nye settet med kanter kaller vi .
Search
Jan 06, 2025, 1 min read
Et spenntre er et tre produsert fra en sammenhengende graf G s.a det kun finnes en sti mellom to noder i grafen. Altså vi fjerner nok kanter til at vi står igjen med et tre, det nye settet med kanter kaller vi T⊆E.