Вершина графа

Вершина графа - [graph node] елемент (точка) графа, що позначає об'єкт будь-якої природи, що входить до множини об'єктів, що описується графом. Те саме: вузол, крапка. Ізольована вершина та, яка не є кінцевою точкою якогось ребра. Ступінь вершини число... Економіко-математичний словник

вершина графа - Елемент (точка) графа, що позначає об'єкт будь-якої природи, що входить до множини об'єктів, що описується графом. Те саме: вузол, крапка. Ізольована вершина та, яка не є кінцевою точкою якогось ребра. Ступінь вершини число ребер, для… Довідник технічного перекладача

Вершина (граф) - Тут зібрані визначення термінів з теорії графів. Курсивом виділено посилання терміни у цьому словнику (на цій сторінці). # А Б В Г Д Е Ї З Д І Й К Л М Н О П Р С Т У Ф … Вікіпедія

ГРАФА ОБХІД — маршрут, що містить усі вершини або ребра графа і має певні властивості. Найбільш відомими Р. о. є ейлерові та гамільтонові ланцюги та цикли. Маршрут (замкнутий маршрут) зв. … Математична енциклопедія

Вузол графа — [graph node] див. Вершина графа … Економіко-математичний словник

Остови графа — Зміст 1 Остов графа 2 Теорема 3 Доказ теореми … Вікіпедія

Розбиття графа - Приклад розбиття паралельної граф схеми алгоритму логічного управління. У складі блоків, позначених різними кольорами, немає паралельних вершин Розбиття графа на підграфи (англ. Graph partition) (іноді в літературі також вживається… … Вікіпедія

Компонента сильної зв'язності графа — Орграф називається сильно зв'язним (strongly connected), якщо будь-які дві його вершини сильно пов'язані. Дві пари вершин s та t будь-якого графа сильно пов'язані, якщо існуєорієнтований шлях з s до t та орієнтований шлях з t до s. … Вікіпедія

Ребро графа - [graph verge] термін теорії графів, лінія, що з'єднує пару суміжних вершин графа. Орієнтоване ребро, тобто. таке, для якого одна вершина вважається початком, інша кінцем, називається дугою. (Отже, ребро можна розглядати як… … Економіко-математичний словник

---