Турнир

76

- ориентированный граф без петель, каждая пара вершин к-рого соединена дугой точно в одном направлении. Т. С пвершинами может служить описанием исхода состязания пигроков, правилами к-рого запрещен ничейный исход. Понятие Т. Используется для упорядочения побъектов методом попарных сравнений. В связи с этим оно находит свои приложения в биологии, социологии и т. П. Т. Наз. Транзитивным, если можно так занумеровать его вершины числами 1, 2, . ., n, что из вершины vi идет дуга в вершину vj тогда и только тогда, когда i>j. В транзитивном Т. Отсутствуют контуры. Т. Наз. Сильным, если для любой упорядоченной пары его вершин vi, vj существует ориентированный путь из vi в vj. Множество дуг в Т. Наз. Согласованным, если в подграфе, образованном этими дугами и инцидентными им вершинами, отсутствуют контуры.

Максимальная мощность множества согласованных дуг является мерой согласованности при определении лпобедителя.

Значения в других словарях
Трубчатая Окрестность

- окрестность гладкого подмногообразия Nв гладком многообразии М, расслаивающаяся над N со слоем где d = dim M-dimN. Пусть в Мвыбрана риманова метрика и рассматриваются начинающиеся в Nотрезки нормальных к Nгеодезических. Если Nкомпактно, то найдется такое что никакие два отрезка длины исходящие из разных точек N, не пересекаются. Объединение всех таких отрезков длины является открытой окрестностью Uподмногообразия N и наз. Его трубчатой окрестностью. Для некомпактного Nможно строить Т. О..

Тупиковая Дизъюнктивная Нормальная Форма

- представляющая заданную булеву функцию дизъюнктивная нормальная форма (д. Н. Ф.), к-рую нельзя упростить ни вычеркиванием буквы из нек-рой конъюнкции, ни удалением какой-либо конъюнкции. Минимальная д. Н. Ф. Получается из сокращенной д. Н. Ф. Путем удаления нек-рых конъюнкций. Этот неоднозначный, ветвящийся процесс может привести лв тупик. ..

Туэ - Зигеля - Рота Теорема

если - алгебраич. Иррациональность, и сколь угодно мало, то существует лишь конечное число целых решений . И q>0 (ри qвзаимно просты) неравенства Эта теорема является наилучшей в своем роде - число 2 в показателе степени уменьшить нельзя. Т.-3.-Р. Т. Есть усиление теоремы Лиувилля (см. Лиувилля число). Результат Лиувилля последовательно усиливали А. Туэ [1], К. Зигель [2] и, наконец, К. Рот [3]. А. Туэ доказал, что если -алгебраич. Число степени то неравенство имеет лишь конечное число ц..

Туэ Метод

- метод в теории диофантовых приближений, созданный А. Туэ [1] в связи с проблемой приближения алгебраич. Чисел рациональными числами. Найти величину v=v(n), при к-рой для каждого алгебраич. Числа степени n неравенство (1) имеет коночное число решений в целых рациональных числах ри q, q>0,при любом и бесконечное число решений при любом А. Туэ показал, что Т. М. Основан на свойствах специального многочлена j(x, у )от двух переменных х, у с целыми коэффициентами и предположении существован..

Дополнительный поиск Турнир Турнир

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

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

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