grafteori
Grafteori er et matematisk fagområde inden for kombinatorik. En graf består af punkter og kanter; hver kant i grafen forbinder to af grafens punkter. En graf illustreres ofte ved at tegne hvert punkt som en lille cirkel og hver kant
Grafteori er et matematisk fagområde inden for kombinatorik. En graf består af punkter og kanter; hver kant i grafen forbinder to af grafens punkter. En graf illustreres ofte ved at tegne hvert punkt som en lille cirkel og hver kant
grafteori, kombinatorik, logik og algebra. Betegnelsen, der vandt indpas i 1970'erne, bruges bl.a. i forbindelse med datalogiske anvendelser; forskellen mellem diskret og kontinuert matematik kan opfattes som parallel til forskellen mellem digital og analog datarepræsentation. Læs mere i Den
matematiske studier i Cambridge og London beklædte Dirac forskellige universitetsstillinger i Canada og Europa, og han var fra 1970 ansat ved Aarhus Universitet. Hans resultater inden for grafteori har været banebrydende, og det var Dirac, der etablerede grafteorien i Danmark.
han kunne vise, at det ikke er muligt at foretage en sådan rundtur. De generelle matematiske ideer og tankegange udviklet af Euler ved løsningen af broproblemet markerer begyndelsen til det matematiske område grafteori. Læs mere i Den Store Danske grafteori
argumenterede for, at naturlove snarere skal opfattes som forudsigelser end som sætninger, der kan tilskrives en sandhedsværdi. I grafteori lagde Ramseys undersøgelser af eksistensen af fuldstændige delgrafer grunden til den såkaldte Ramsey-teori. Læs mere i Den Store Danske logik
er grafen for en reel funktion af to variable, \(f(x,y)\), fladen \(F = \{(x,y,z)|z = f(x,y)\}\) i et tredimensionalt koordinatsystem. Se også grafisk fremstilling. I grafteori benyttes ordet graf i en anden betydning end ovenfor.
grafteori en graf, der indeholder en såkaldt Hamiltoncykel, dvs. en lukket vej, som går gennem hvert af grafens punkter én og kun én gang. Hamilton betragtede oprindelig grafen bestående af hjørnerne og kanterne i et dodekaeder (polyeder med tolv sideflader
specielt inden for algebra og invariantteori, hvor han også skabte ny terminologi, fx ordet matrix inden for lineær algebra. Han besøgte i 1889 København og satte Julius Petersen i gang med grafteori. I 1878 grundlagde Sylvester American Journal of Mathematics.
problemløser end teoribygger; i dag kendes han især som en pioner inden for grafteori og som ophavsmand til Petersens graf. Petersen skrev mange undervisningsbøger, bl.a. Methoder og Theorier til Løsning af geometriske Konstruktionsopgaver (1866), som blev oversat til otte sprog.
grafteori, herunder Eulers polyedersætning og problemet om broerne i Königsberg); sandsynlighedsregning; musikteori; skibskonstruktion og meget andet. I mange af hans arbejder spiller algoritmer og numeriske metoder en stor rolle. Euler blev uddannet ved universitetet i fødebyen Basel, hvor han fik