Indelning

Från testwiki
Hoppa till navigering Hoppa till sök

Mall:För Indelning är ett begrepp inom grafteorin.

Definition

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