Indelning är ett begrepp inom grafteorin.
Definition En graf säges vara en indelning av en graf om kan erhållas ur genom, eventuellt flera gånger, ersätta en kant med en väg av längd två.
Se även Kuratowskis sats Indelningsverket
Kategori:Grafteori
Indelning är ett begrepp inom grafteorin. Definition En graf säges vara en indelning av en graf om kan erhållas ur genom, eventuellt flera gånger, ersätta en kant…
Indelning är ett begrepp inom grafteorin.
Definition En graf säges vara en indelning av en graf om kan erhållas ur genom, eventuellt flera gånger, ersätta en kant med en väg av längd två.
Se även Kuratowskis sats Indelningsverket
Kategori:Grafteori
Baserad på: Wikipedia — Indelning · författarhistorik.
Text: CC BY-SA 4.0.
Wikikod och mallar har tagits bort; längre texter har förkortats.