Dominator (grafteori)

En dominator er innen informatikken en spesiell type kontrollflytgraf hvor en node d dominerer en node n hvis enhver sti fra inngangsnoden til n må gå gjennom d. Dette betegnes som d dom n, eller noen ganger som d \gg n. Enhver node dominerer per definisjon seg selv.

2 relasjoner: Informatikk, Kontrollflytgraf.

Informatikk

Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.

Ny!!: Dominator (grafteori) og Informatikk · Se mer »

Kontrollflytgraf

Eksempler:(a) if-then-else(b) en while loop(c) en naturlig løkke med to utganger, e.g. while med en if...break i midten; ikke-strukturert men reduserbar(d) en ikke-reduserbar kontrollflytgraf: en løkke med to inngangspunkter, dvs en goto inne i en while eller for-løkke En kontrollflytgraf er en avbilning innenfor informatikk, hvor det benyttes en graf hvor alle stier kan traverseres gjennom et dataprogram under dets eksekvering.

Ny!!: Dominator (grafteori) og Kontrollflytgraf · Se mer »

Unionpedia er et konsept kart eller semantisk nettverk organisert som et oppslagsverk eller ordbok. Det gir en kort definisjon av hvert konsept og dets forbindelser.

Dette er en gigantisk online mentalt kart som fungerer som grunnlag for konsept diagrammer. Det er gratis å bruke og hver artikkel eller et dokument kan lastes ned. Det er et verktøy, ressurs eller referanse for studier, forskning, utdanning, læring eller undervisning, som kan brukes av lærere, lærere, elever eller studenter; for den akademiske verden: for skole, grunnskole, videregående, videregående skole, midten, høyskole, teknisk grad, høyskole, universitet, student, master- eller doktorgrader ; for papers, rapporter, prosjekter, ideer, dokumentasjon, undersøkelser, sammendrag, eller avhandling. Her er en definisjon, forklaring, beskrivelse, eller betydningen av hver betydelig som du trenger informasjon, og en liste over de tilhørende begreper som en ordliste. Tilgjengelig på Norsk bokmål, Engelsk, Spansk, Portugisisk, Japansk, Kinesisk, Fransk, Tysk, Italiensk, Pusse, Nederlandsk, Russisk, Arabisk, Hindi, Svensk, Ukrainsk, Ungarsk, Katalansk, Tsjekkisk, Hebraisk, Danish, Finnish, Indonesisk, Rumensk, Tyrkisk, Vietnamesisk, Koreansk, Thailandsk, Gresk, Bulgarsk, Kroatisk, Slovakisk, Litauisk, Filippinsk, Latvisk, Estisk og Slovensk. Flere språk snart.

All informasjonen ble hentet fra Wikipedia, og det er tilgjengelig under Creative Commons-lisensen Navngivelse-Del på samme vilkår.

Unionpedia er ikke støttet av eller tilknyttet Wikimedia Foundation.

Google Play, Android og Google Play-logoen er varemerker tilhørende Google Inc.

Personvern