ребро графа
101Троичные функции — Троичной функцией в теории функциональных систем и троичной логике называют функцию типа , где   троичное множество, а   неотрицательное целое число, которое называют арностью или местностью функции. Элементы множества  цифровые… …
102Планарный граф — Планарный граф  граф, который может быть изображен на плоскости без пересечения ребер. Более строго: Граф укладывается на некоторой поверхности, если его можно на ней нарисовать без пересечения ребер. Уложенный граф называется геометрическим …
103Дерево (структура данных) — У этого термина существуют и другие значения, см. Дерево (значения). Простой пример неупорядоченного дерева Дерево  одна из наиболее широко распространённых структу …
104Графов теория — граф с шестью вершинами и семью рёбрами Теория графов раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строгом определении графом называется такая… …
105Матрица инцидентности — Для улучшения этой статьи желательно?: Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное …
106Число Бетти — Числа Бетти последовательность инвариантов топологического пространства. Каждому пространству соответствует некая последовательность чисел Бетти . Нулевое число Бетти совпадает с числом связных компонент; Первое число Бетти интуитивно… …
107Алгоритм Диница — полиномиальный алгоритм для нахождения максимального потока в транспортной сети, предложенный в 1970 году израильским (бывшим русским) учёным Ефимом Диницем. Временная сложность алгоритма составляет . Получить такую оценку позволяет введение… …
108ГРАФ ДВУДОЛЬНЫЙ — бихроматический граф, граф, множество вершин к рого можно разбить на два непересекающихся подмножества и , (т …
109Последовательность де Брейна — Последовательность де Брейна[1]  последовательность , элементы которой принадлежат заданному конечному множеству (обычно рассматривают множество ), и все подпоследовательности заданной длины n, различны. Часто рассматриваются периодические… …
110Последовательность де Брюина — Последовательность де Брейна[1] последовательность , элементы которой принадлежат заданному конечному множеству (обычно рассматривают множество ) и все подпоследовательности заданной длины n различны. Часто рассматриваются периодические… …
