Innholdsfortegnelse:
Definisjon - Hva betyr grafteori?
Grafteori, innen informatikk og anvendt matematikk, viser til en omfattende studie av poeng og linjer. En graf inneholder figurer som har dimensjoner utmerker seg ved deres plassering, som etablert av toppunkt og punkter. I integrerte kretsløp (IC) og trykte kretskort (PCB), spiller grafteori en viktig rolle der komplekse lagdelte mikrobrikker er koblet sammen for å utføre nyttige funksjoner.
Techopedia forklarer Graph Theory
Grafteori omhandler for det meste ender eller kanter i en graf som er endehøyde. Et toppunkt kan være en del av en graf, men den identifiseres av grafens skala. Grafteori har hjulpet forskere i utformingen av mikrochips elektronikk, og sørget for maksimal komponenttetthet og minimum total sammenkoblende lederlengde. Hensikten med å bruke grafteori er å optimalisere behandlingstiden, øke prosesseringshastigheten og elektrisk effektivitet, mens du husker enhetens effektvurdering.
