Sadržaj:
Definicija - Što znači teorija grafikona?
Teorija grafova, u računarskoj znanosti i primijenjenoj matematici, odnosi se na opsežno proučavanje točaka i linija. Graf sadrži oblike čije se dimenzije razlikuju po smještaju, utvrđene vrhovima i točkama. U integriranim krugovima (IC) i štampanim pločama (PCB), teorija grafova igra važnu ulogu gdje su složeni slojeviti mikročipovi međusobno povezani radi obavljanja korisnih funkcija.
Tehopedija objašnjava teoriju grafova
Teorija grafa uglavnom se bavi krajevima ili rubovima u grafu koji su krajnji vrhovi. Vertex može ili ne mora biti dio grafikona, ali se identificira razmjerom grafikona. Teorija grafova pomogla je znanstvenicima u dizajniranju elektronike mikročipova, pružajući maksimalnu gustoću komponenata i minimalnu ukupnu duljinu povezivanja vodiča. Svrha korištenja teorije grafova je optimizirati vrijeme obrade, povećati brzinu obrade i električnu učinkovitost, pritom imajući na umu snagu uređaja uređaja.