связный

  • 81Гамма-алгоритм — Гамма алгоритм  алгоритм плоской укладки графа и проверки его на планарность. Содержание 1 Определения 2 Алгоритм 3 Реализация …

    Википедия

  • 82Xor-связанный список — XOR связный список структура данных, похожая на обычный двусвязный список, однако в каждом элементе хранящая только один адрес результат выполнения операции XOR над адресами предыдущего и следующего элементов списка. Для того, чтобы перемещаться… …

    Википедия

  • 83Губка Мегера — Губка Менгера геометрический фрактал, один из трёхмерных аналогов ковра Серпинского. Построение Куб K0 с ребром 1 делится плоскостями, параллельными его граням, на 27 равных кубов. Из куба K0 удаляются центральный куб и все прилежащие к нему по… …

    Википедия

  • 84Дерево (граф) — В теории графов, дерево связный (ориентированный или неориентированный) граф, не содержащий циклов (для любой вершины есть один и только один способ добраться до любой другой вершины). Древовидная структура тип организации, в котором каждый… …

    Википедия

  • 85Кривая Менгера — Губка Менгера геометрический фрактал, один из трёхмерных аналогов ковра Серпинского. Построение Куб K0 с ребром 1 делится плоскостями, параллельными его граням, на 27 равных кубов. Из куба K0 удаляются центральный куб и все прилежащие к нему по… …

    Википедия

  • 86Остовное дерево — связного неориентированного графа  ациклический связный подграф данного графа, в который входят все его вершины. Неформально говоря, остовное дерево состоит из некоторого подмножества рёбер графа, таких, что из любой вершины графа можно… …

    Википедия

  • 87Эйлеровы графы — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует. Каждая вершина этого графа имеет чётную степень, поэтому этот граф  эйлеров. Обход рёбер в алфавитном порядке даёт эйлеров цикл. Эйлеров путь (эйлерова… …

    Википедия

  • 88Цикл Эйлера — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует. Каждая вершина этого графа имеет чётную степень, поэтому этот граф  эйлеров. Обход рёбер в алфавитном порядке даёт эйлеров цикл. Эйлеров путь (эйлерова… …

    Википедия

  • 89Эйлеров путь — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует. Каждая вершина этого графа имеет чётную степень, поэтому этот граф  эйлеров. Обход рёбер в алфавитном порядке даёт эйлеров цикл. Эйлеров путь (эйлерова… …

    Википедия

  • 90ПАССАЖ — (фр., от passer проходить). 1) в музыке: всякая музыкальная фраза. 2) в комическом смысле: неожиданное событие, эпизод. 3) крытая галерея для пешеходов, ведущая из одной улицы и другую. 4) момент, когда какое либо небесное светило проходит между… …

    Словарь иностранных слов русского языка