16 relasjoner: Algoritme, Broene i Königsberg, Dijkstras algoritme, Grådig algoritme, Heap, Informatikk, Integrert krets, Isomorfisme, Leonhard Euler, Matematikk, Mengde, Petersen-grafen, Prims algoritme, Spenntre, Topologisk sortering, 1736.
Algoritme
En algoritme er i matematikk og informatikk en presis beskrivelse av en endelig serie operasjoner som skal utføres for å løse et eller flere problemer.
Ny!!: Grafteori og Algoritme · Se mer »
Broene i Königsberg
Eulers tid, med de syv broene markert med grønt. Broene i Königsberg er et matematisk problem innen grafteori og topologi.
Ny!!: Grafteori og Broene i Königsberg · Se mer »
Dijkstras algoritme
Dijkstras algoritme er en grådig algoritme for å finne korteste vei fra en gitt node til alle andre noder i en graf.
Ny!!: Grafteori og Dijkstras algoritme · Se mer »
Grådig algoritme
En grådig algoritme er en algoritme som hele tiden velger det som ser best ut i øyeblikket.
Ny!!: Grafteori og Grådig algoritme · Se mer »
Heap
Eksempel på en 2-haug, der ethvert element E peker til element som har mindre verdi, som der 19 peker til 3 og 17. Heap (norsk haug) er en datastruktur brukt i informatikk, mye brukt til å lage prioritetskø og for å sortere data.
Ny!!: Grafteori og Heap · Se mer »
Informatikk
Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.
Ny!!: Grafteori og Informatikk · Se mer »
Integrert krets
Motorola '030 er en mikroprosessor, altså en CPU bygget i en integrert krets En integrert krets er en elektronisk krets som består av flere elementer som er plassert på samme halvlederkrystall.
Ny!!: Grafteori og Integrert krets · Se mer »
Isomorfisme
Isomorfi (gresk isos, lik, og morf, form) er et begrep innenfor matematikk som betegner likheten av to objekter.
Ny!!: Grafteori og Isomorfisme · Se mer »
Leonhard Euler
type.
Ny!!: Grafteori og Leonhard Euler · Se mer »
Matematikk
Euklid blir av mange regnet som geometriens far, her i et maleri av Rafael. Matematikk kan beskrives som en gruppe relaterte emner der en studerer objekter karakterisert med størrelse, orientering og/eller form, og også relasjoner mellom disse objektene.
Ny!!: Grafteori og Matematikk · Se mer »
Mengde
En mengde er i matematikk en veldefinert samling ulike objekter, betraktet som en helhet.
Ny!!: Grafteori og Mengde · Se mer »
Petersen-grafen
Petersen-grafen Petersen-grafen er en kubisk graf med ti hjørner, oppkalt etter den danske matematikeren Julius Petersen, som først publiserte denne grafen i 1898.
Ny!!: Grafteori og Petersen-grafen · Se mer »
Prims algoritme
Prims algoritme er en grådig algoritme innen grafteori som finner minste spenntre i en vektet graf.
Ny!!: Grafteori og Prims algoritme · Se mer »
Spenntre
Et spenntre er en sammenkobling av et sett noder, der alle kan nå alle, via en eller flere linker.
Ny!!: Grafteori og Spenntre · Se mer »
Topologisk sortering
Topologisk sortering er arbeidet med å sortere nodene i en graf slik at naboer listes i rett innebyrdes orden.
Ny!!: Grafteori og Topologisk sortering · Se mer »
1736
1736 (MDCCXXXVI) i den gregorianske kalender var et skuddår som begynte på en søndag.
Ny!!: Grafteori og 1736 · Se mer »