Indelning

Från Wikipedia
Hoppa till: navigering, sök
För det matematiska begreppet indelning av ett intervall, se partition av ett intervall.

Indelning är ett begrepp inom grafteorin.

Definition[redigera | redigera wikitext]

En graf H säges vara en indelning av en graf G om H kan erhållas ur G genom, eventuellt flera gånger, ersätta en kant med en väg av längd två.

Se även[redigera | redigera wikitext]