Indholdsfortegnelse:
Definition - Hvad betyder grafteori?
Grafteori, inden for datalogi og anvendt matematik, henviser til en omfattende undersøgelse af punkter og linjer. En graf indeholder figurer, hvis dimensioner er kendetegnet ved deres placering, som er fastlagt ved hjørner og punkter. I integrerede kredsløb (IC'er) og trykte kredsløbskort (PCB) spiller grafteori en vigtig rolle, hvor komplekse lagdelte mikrochips er forbundet til hinanden for at udføre nyttige funktioner.
Techopedia forklarer Graph Theory
Grafteori omhandler for det meste ender eller kanter i en graf, som er slutkoderne. Et toppunkt er måske ikke en del af en graf, men det identificeres ved grafens skala. Grafteori har hjulpet forskere med at designe mikrochips elektronik ved at tilvejebringe maksimal komponentdensitet og mindst samlet sammenkoblende lederlengde. Formålet med at bruge grafteori er at optimere behandlingstiden, øge behandlingshastigheden og elektrisk effektivitet, mens man tænker på enhedens effektkarakter.
