Från Rilpedia

För det matematiska begreppet indelning av ett intervall, se partition av ett intervall.

Indeling ä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

• Kuratowskis sats