Дивитися що таке "кістяк" в інших словниках:
Кістяк - зв'язкового неориентированного графа ациклический зв'язний підграф даного графа, в який входять всі його вершини. Неформально кажучи, кістяк складається з деякого підмножини ребер графа, таких, що з будь-якої вершини графа можна ... ... Вікіпедія
кістяк - Метод, який використовується в стандарті IEEE 802.1 для виявлення і виключення логічних петель в мережах з мостами або комутаторами. При наявності декількох шляхів алгоритм STP конфигурирует мережу так, щоб використовувався єдиний шлях (найбільш ... ... Довідник технічного перекладача
алгоритм SpanningTree (кістяк) - Алгоритм, який використовується для забезпечення в кожен момент часу єдиного шляху між будь-якими двома станціями многосвязной ЛВС. Метод визначення найкращого шляху між станціями в многосвязной мережі з мостами. ... ... Довідник технічного перекладача
Дерево (теорія графів) - Цей термін має також інші значення див. Дерево (значення). Дерево це зв'язний ациклічний граф. [1] Можливості підключення означає наявність шляхів між будь-якою парою вершин, ациклічності відсутність циклів і те, що між парами вершин ... ... Вікіпедія
Дерево (граф) - У теорії графів, дерево зв'язний (орієнтований або неорієнтований) граф, що не містить циклів (для будь-якої вершини є один і тільки один спосіб дістатися до будь-якої іншої вершини). Деревоподібна структура тип організації, в якому кожен ... ... Вікіпедія
ДЕРЕВО - в теорії графів зв'язний неорієнтований граф G, що не містить циклів. Д. не має кратних ребер і петель. Будучи найпростішими зв'язковими графами, Д. служать хорошими моделями для розгляду різних питань теорії графів. Будь-яке Д. з пвершінамі ... Математична енциклопедія
Програмовані алгоритми - Службовий список статей, створений для координації робіт з розвитку теми. Дане попередження не встановлюють нові ... Вікіпедія
ГРАФІВ ТЕОРІЯ - в хімії, область кінцевої математики, що вивчає дискретні структури, наз. графами; застосовується для вирішення різних теоретичних. і прикладних задач. Деякі основні поняття. Граф сукупність точок (вершин) і сукупність пар цих точок (Не рахую ... ... Хімічна енциклопедія