Кёнига Теорема

73

если прямоугольная матрица составлена из нулей и единиц, то минимальное число линий, содержащих все единицы, равно максимальному числу единиц, к-рые могут быть выбраны так, чтобы никакие две из них не лежали на одной и той же линии (термин "линия" обозначает либо строку, либо столбец в матрице). Сформулирована и доказана Д. Кёнигом [1]. К. Т., одна из основных в комбинаторике, представляет собой матричный аналог критерия Холла существования системы различных представи- телей у семейства подмножеств конечного множества (см. Выбора теоремы). Распространена также формулировка К. Т. В терминах графов. В графе двудольном число ребер в наибольшем паросочетании равно числу вершинного покрытия. К. Т. Часто используется в различных комбинаторных вопросах, связанных с проблемами выбора и экстремальными задачами.

Известны ее обобщения на случай бесконечных матриц [3]. Лит.:[1] Кonig D., "Mat. Lapok", 1931, v. 38, p. 116 - 19. [2] Xapapи Ф., Теория графов, пер. С англ., М., 1973. [3] Тараканов В. Е., в кн. Вопросы кибернетики. Тр. Семинара по комбинаторной математике,. М., 1973, с. 185-99. В. Е. Тараканов..

Значения в других словарях
Кельвина Функции

функции Томсона,- функции ber(z) и bei(z), her(z) и hei(z), ker(z) и kei(z), к-рые определяются следующими соотношениями. где Н v- Ганкеля функция, Jv- Бесселя функция. При v=0 индекс у знака функции опускается. К. Ф. Составляют фундаментальную систему решений уравнения переходящего при в уравнение Бесселя. Представление в виде ряда. Асимптотическое представление. где Функции введены У. Томсоном (лордом Кельвином, [1]). Лит.:[1] Thomson W., Mathematical and Physical papers, v. 3..

Кендалла Коэффициент Ранговой Корреляции

- одна из выборочных мер зависимости двух случайных величин (признаков) Xи Y, основанная на ранжировании элементов выборки (X1, Yx), . .,( Х п, Yn). К. К. Р. К. Относится, таким образом, к ранговым статистикам и определяется формулой где ri- ранг У, принадлежащего той паре (X, Y), для к-рой ранг Xравен i, S = 2N -(п-1)/2, N-число элементов выборки, для к-рых одновременно j>i и rj>ri. Всегда В качестве выборочной меры зависимости К. К. Р. К. Широко использовался М. Кендаллом (М. Kendal..

Кеплера Уравнение

- трансцендентное уравнение вида Для приложений важен случай |с|<1, когда уопределяется по заданным с и x единственным образом. К. У. Впервые рассматривалось И. Кеплером (J. Kepler, 1609) в связи с задачей. На диаметре А В полукруга АОВМ дана точка D;провести прямую DM так, чтобы она делила площадь полукруга в заданном отношении (см. Рис.). К. У. Играет важную роль в астрономии при определении элементов эллиптич. Орбит планет. В небесной механике это уравнение обычно записывают в форм..

Кервера Инвариант

..

Дополнительный поиск Кёнига Теорема Кёнига Теорема

Добавить комментарий
Комментарии
Комментариев пока нет

На нашем сайте Вы найдете значение "Кёнига Теорема" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Кёнига Теорема, различные варианты толкований, скрытый смысл.

Первая буква "К". Общая длина 14 символа