Будинки Обладнання Що таке теорія графів? - визначення з техопедії

Що таке теорія графів? - визначення з техопедії

Зміст:

Anonim

Визначення - Що означає теорія графіка?

Теорія графів у галузі інформатики та прикладної математики стосується широкого вивчення точок та ліній. Графік містить фігури, розміри яких відрізняються за розміщенням, встановлених вершинами та точками. В інтегральних схемах (ІС) та друкованих платах (ПХБ) теорія графів відіграє важливу роль, коли складні шаруваті мікрочіпи пов'язані між собою для виконання корисних функцій.

Техопедія пояснює теорію графіків

Теорія графів здебільшого має справу з кінцями або ребрами в графі, які є кінцевими вершинами. Вершина може бути або не бути частиною графа, але вона визначається за шкалою графіка. Теорія графів допомогла вченим у проектуванні електроніки мікросхем, забезпечуючи максимальну щільність компонентів та мінімальну загальну довжину з'єднувальних провідників. Метою використання теорії графіків є оптимізація часу обробки, збільшення швидкості обробки та електричної ефективності, маючи на увазі рейтинг потужності пристрою.

Що таке теорія графів? - визначення з техопедії