Vi arbetar för att återställa Unionpedia-appen på Google Play Store
UtgåendeInkommande
🌟Vi har förenklat vår design för bättre navigering!
Instagram Facebook X LinkedIn
Din egen Unionpedia med din logotyp och domän, från 9,99 USD/månad
Skapa min Unionpedia

Indelning

Index Indelning

Indelning är ett begrepp inom grafteorin.

Innehållsförteckning

  1. 3 relationer: Grafteori, Indelningsverket, Kuratowskis sats.

Grafteori

En graf med sex noder och sju bågar. Grafen är ''planär'' och ''sammanhängande'', däremot inte ''komplett''. Den saknar också ''Eulervägar'' eftersom den har mer än två noder med udda antal bågar, vilket kräver att man någon gång går längs samma båge två gånger för att kunna gå längs alla bågar.

Se Indelning och Grafteori

Indelningsverket

Två indelta soldater från 1800-talets första hälft, klädda i uniform m/1816 med tschakå m/1831. Illustration av Adolf Ulrik Schützercrantz. Indelningsverket var ett personalfinansieringssystem inom svenska staten och försvaret grundat på naturahushållning.

Se Indelning och Indelningsverket

Kuratowskis sats

Kuratowskis sats är en matematisk sats inom grafteori som säger att en graf G är planär om och endast om det inte existerar någon delgraf av G som är homeomorf med av K_ eller K_5.

Se Indelning och Kuratowskis sats