Obsah:
Definice - Co znamená Graph Theory?
Teorie grafů v informatice a aplikované matematice odkazuje na rozsáhlé studium bodů a čar. Graf obsahuje tvary, jejichž rozměry se liší jejich umístěním, jak je stanoveno vrcholy a body. V integrovaných obvodech (ICs) a deskách s plošnými spoji (PCB) hraje teorie grafů důležitou roli tam, kde jsou složité vrstvené mikročipy propojeny za účelem provádění užitečných funkcí.
Techopedia vysvětluje grafovou teorii
Teorie grafů většinou pojednává o koncích nebo hranách v grafu, které jsou koncovými vrcholy. Vrchol může nebo nemusí být součástí grafu, ale je identifikován měřítkem grafu. Teorie grafů pomohla vědcům při navrhování elektroniky mikročipů a poskytovala maximální hustotu součástí a minimální celkovou délku propojovacího vodiče. Účelem použití teorie grafů je optimalizace doby zpracování, zvýšení rychlosti zpracování a elektrické účinnosti při současném zohlednění jmenovitého výkonu zařízení.
