Indelning

Från testwiki
Version från den 2 september 2023 kl. 00.44 av imported>Bruno Rosta
(skillnad) ← Äldre version | Nuvarande version (skillnad) | Nyare version → (skillnad)
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