Cтраница 3
Теперь ясно, что доказательство этого можно получить из теоремы Кенига - Эгервари. [31]
При нахождении кинетической энергии стержня АВ и диска применяем теорему Кенига. [32]
Теперь мы можем объяснить более точно глубину различия между теоремой Кенига и тождеством Галлаи, отмеченную в начале этой вставки: формула f ( G) р - p ( G) не дает хорошую характеризацию для числа паросочетания. Но это значит, что вершины G не могут быть покрыты менее, чем р - k ребрами, и быстрого способа убедить короля Артура в этом не существует. [33]
Только что полученный результат является переформулировкой теоремы, известной как теорема Кенига. [34]
При вычислении функции S бывает целесообразно использовать теорему, аналогичную теореме Кенига. [35]
Мы сейчас займемся доказательством того, что и эта теорема эквивалентна теореме Кенига. Отношение R С Р х Р называется частичным порядком на множестве Р, если оно рефлексивно, антисимметрично и тран-зитивно. Множество Р, наделенное таким отношением, называется частично упорядоченным множеством. [36]
Для отыскания максимального паросочетания достаточно построить, как это мы сделали при доказательстве теоремы Кенига - Холла, транспортную сеть с входом У0 и выходом Xm i и найти максимальный поток по этой сети. [37]
Для подсчета кинетической энергии тела в этом случае нет нуж: ы использовать теорему Кенига даже в том случае, когда центр инерции тела не лежит на оси и имеет скорость, отличную от нуля. Действительно, можно выбрать начало координат на неподвижной оси и рассуждать точно так же, как это делалось в конце замечания 5 при подсчете То -, поскольку формула ( 8) определяет в этом случае не относительную, а абсолютную скорость, если считать, что рг - расстояние от г - й точки до оси вращения. [38]
Следующая теорема Дилуорса [1] дает экстремальное свойство частично упорядоченных множеств, которое аналогично теореме Кенига ( теорема 5.1.4) о матрицах из нулей и единиц. [39]
Зависимость живой силы и момента количества движения, вычисленных в новых и старых осях, устанавливается теоремами Кенига. [40]
Путем спецификации теорему 1.3.16 можно использовать для получения многих глубоких результатов в комбинаторике, таких, как теоремы Кенига и Менгера, результаты по ориентации графов ( см. разд. Здесь мы обсудим лишь небольшую часть из этих приложений. [41]
Если относительным движением системы является движение относительно ее центра инерции, то теорема об изменении кинетической энергии непосредственно вытекает из теоремы Кенига. [42]
Итак, теорема Фробениуса есть частный случай теоремы Холла, которая, в свою очередь, может быть истолкована как специальный случай теоремы Кенига. По этой причине теорему о свадьбах часто называют самоулучшающимся результатом. [43]
Субмодулярные функции и матроиды являются источником большого числа важных минимаксных теорем, которые часто обобщают фундаментальные минимаксные теоремы теории графов, такие, как теоремы Кенига, Менгера и другие. [44]
Здесь возможен частный случай: t SoTH 0, тогда snep s н Т0 Ts tnvs / 2; последнее выражение совпадает с выражением теоремы Кенига для тела с постоянной массой. [45]