граф
граф, род. графа
(від гр. grapho – пишу)
це сукупність об'єктів із зв'язками між ними.
• Однак особлива структура цих задач існує дає змогу розробити спеціальні алгоритми оптимізації на графах (Бартіш).
• Дводольним графом називається граф,у якого множину вершин можна розбити на дві непересічні підмножини так, що ребра з'єднують вершини з різних підмножин (Білоус).
Термінологічний тлумачний словник-мінімум для студентів фізико-технічного інституту