Cтраница 2
Мощность множества Е всегда строго меньше мощности множества У ( Е) его подмножеств. [16]
Выразительная мощность раскрашенных сетей зависит от мощности множества признаков. Класс сетей с конечным множеством признаков эквивалентен классу сетей Петри [71, 89], хотя при преобразовании раскрашенной сети в сеть Петри могут значительно возрасти размеры сети. [17]
Будем говорить, что эквивалентные по мощности множества равномощ-ны. [18]
Пусть мощность множества А меньше или равна мощности множества В, а мощность В в свою очередь меньше или равна мощности множества С. [19]
Q и группам Z о, причем мощности множеств компонент, изоморфных Q, а также Z ( для каждого р), составляют полную и независимую систему инвариантов делимой группы. Так, теорема Ульма ( см. [1], § 28) дает описание всех счетных редуцированных периодич. [20]
Максиминный принцип поведения игроков не зависит от мощности множеств стратегий игроков. Поэтому переход от матричных игр к бесконечным антагонистическим играм никаких концептуальных, чисто теоретико-игровых трудностей не вызывает. [21]
Говорят, что мощность множества А не превосходит мощности множества В: А В, если А эквивалентно некоторому подмножеству множества В. [22]
Теорема 9 служит основанием для построения учения о мощности множеств. [23]
Можно строго определить понятие мощность множества А меньше мощности множества В ( см., например, § 5 гл. [24]
Более узкие классы автоматов выделяются в зависимости от мощности множеств 9В, , Q и общих свойств функций F и G, называемых также характеристическими. Различают следующие виды автоматов. [25]
Мощность множества всех конечных подмножеств бесконечного множества А равна мощности множества А. [26]
Так как в этом случае мощность множества р больше мощности множества Р, отображение ip является еюръектпвным. [27]
В теории графов эта задача срответствует задаче отыскания наименьшего по мощности множества дуг, удаление которых разрывает все контуры и тем самым превращает орграф в бесконтурный. Нахождение точного решения представляет собой ЖР-полную проблему, и для ее решения неизвестен эффективный алгоритм. Рассмотрим приближенное решение, при котором отыскивается множество дуг, принадлежащих как можно большему числу контуров. [28]
Поэтому мы не будем в дальнейшем делать какие-либо предположения относительно мощности множества индексов. [29]
Отсюда имеем n K0 ni n2 гДе пь П2 - мощности множеств порядковых типов р и у соответственно, n KO HI, так как п2 конечно. [30]