связный

  • 71КОНТИНУУМ — непустое связное хаусдорфово бикомпактное пространство. К. наз. вырожденным, если он состоит из одной точки. Особо важным является класс метризуемых К. Примеры К.: замкнутый отрезок, окружность, выпуклый многогранник и т. д. Компакт (X, р) (т. е …

    Математическая энциклопедия

  • 72НЕПРЕРЫВНОЕ РАЗБИЕНИЕ — топологического пространствах покрытие пространства Xпопарно непересекающимися непустыми множествами, удовлетворяющее условию: каковы бы ни были и окрестность Uмножества Fв X, найдется окрестность Vмножества Fв X, содержащаяся в Uи являющаяся… …

    Математическая энциклопедия

  • 73Линейный список — У этого термина существуют и другие значения, см. Список. Разновидность связного списка  односвязный список, содержащий 3 элемента Линейный однонаправленный список  это структура данных, состоящая из элементов одног …

    Википедия

  • 74Дерево (теория графов) — У этого термина существуют и другие значения, см. Дерево (значения). Дерево  это связный ациклический граф.[1] Связность означает наличие путей между любой парой вершин, ацикличность  отсутствие циклов и то, что между парами вершин… …

    Википедия

  • 75Хеш-таблица — Хеш таблица  это структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию поиска и операцию удаления пары по… …

    Википедия

  • 76Губка Менгера — 5 итераций …

    Википедия

  • 77Список с пропусками — (англ. Skip List)  вероятностная структура данных, основанная на нескольких параллельных отсортированных связных списках с эффективностью, сравнимой с двоичным деревом (порядка O(log n) среднее время для большинства операций). В основе… …

    Википедия

  • 78Эйлеров цикл — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует …

    Википедия

  • 79Теоремы теории графов — Здесь собраны теоремы из теории графов. Содержание 1 Лемма о рукопожатиях 2 Существование эйлерова пути и цикла …

    Википедия

  • 80Сравнение с обменом — (англ. compare and set, compare and swap, CAS)  атомарная инструкция, сравнивающая значение в памяти с одним из аргументов, и в случае успеха записывающая второй аргумент в память. Поддерживается в семействах процессоров x86, Itanium,… …

    Википедия