Покрытие - множество
Cтраница 2
Здесь прослеживается сходство с подходом, основанным на покрытии множеств: абдуктивный процесс связывает множество наблюдений - элементов предопределенного множества Е с множеством причин, ограниченным множеством С. Но отсутствует соответствие е, определяющее для каждой гипотезы данные, с ней связанные. [16]
Тогда задание некоторой ДНФ функции у эквивалентно определению некоторого покрытия множества у () интервалами, соответствующими элементарным конъюнкциям, входящим в ДНФ. [17]
Совокупность фундаментальных свойств представляет собой минимальное ( неизбыточное) покрытие множества свойств. [18]
Проверьте, что равномерность И, порожденная совокупностью С равномерных покрытий множества X, вполне ограничена тогда и только тогда, когда для каждого покрытия st е С существует вписанное в него конечное покрытие е С. [19]
 |
Согласованность карт проективной плоскости. [20] |
Подмножество К многообразия М называется компактным, если из всякого покрытия множества К открытыми множествами можно выбрать конечное подпокрытие. [21]
Пусть aon - наименьшее число) вершин, необходимых для покрытия множества V, и ajJ0 - наименьшее число независимых вер4 шин, покрывающих V. Оба этих числа определены для произвольного графа. Аналогично определяются числа an и а для покрытий ребер ребрами. [22]
В дальнейшем будем предполагать, что / такова, что покрытие множества Nt совокупностью всех ее максимальных граней образует связную компоненту. В противном случае задача минимизации с использованием локальных алгоритмов решается независимо для каждой связной компоненты в отдельности. [23]
Проверьте, что равномерность 2 /, порожденная совокупностью С равномерных покрытий множества X, полна в том и только том случае, если каждое центрированное семейство У подмножеств X, замкнутых в топологии, порожденной равномерностью Ш, которое для любого покрытия s e С включает в себя множество F, содержащееся в некотором элементе s, имеет непустое пересечение. [24]
 |
Согласованность карт проективной плоскости.| Компактное подмножество. [25] |
Подмножество / С многообразия М называется компактным, если из всякого покрытия множества К. [26]
Так как множество В компактно, то конечное число множеств Nb обра зует покрытие множества В. Na / j, образует покрытие множества А. [27]
В результате установлено, что многие классические задачи комбинаторики, такие как задача покрытия множества семейством подмножеств, задача о коммивояжере, задача целочисленного линейного программирования, эквивалентны в том смысле, что если бы для одной из них существовал алгоритм полиноминальной сложности, то такие алгоритмы существовали бы и для других задач. [28]
Для того чтобы множество А было несвязным, необходимо и достаточно, чтобы существовало покрытие множества А двумя открытыми ( замкнутыми) множествами В и С со следующим свойством: множество А пересекается как с В, так и с С и каждая точка множества А попадает лишь в одно из множеств В или С. [29]
 |
Линии равных значений фрактальной размерности двухмасштабного канторова множества на плоскости параметров р, v. [30] |
Страницы: 1 2 3 4