паросочетание oor Frans
паросочетание
Vertalings in die woordeboek Russies - Frans
couplage
ru
набор попарно несмежных рёбер графа
Geskatte vertalings
Vertoon algoritmies gegenereerde vertalings
voorbeelde
Advanced filtering
Voorbeelde moet herlaai word.
Например, в случае разреженного двудольного случайного графа в 2006 году было показано (улучшая предыдущий результат), что с большой вероятностью все неоптимальные паросочетания имеют увеличивающие пути логарифмической длины.
Ils tiraient sur nousWikiMatrix WikiMatrix
В сокращённой диаграмме две метки пересечения не могут быть последовательными числами, так что множество пар меток на каждом пересечении, использованных в обозначениях Довкера для обозначения узла, можно понимать как совершенное паросочетание в графе, имеющем в качестве вершин числа от 1 до 2·n и рёбра между каждой парой чисел, имеющих различную чётность и не идущих подряд по модулю 2n.
Je demande une interception?WikiMatrix WikiMatrix
Поэтому если в конце концов последняя вершина из U не находится в паросочетании ни с одной вершиной из V, то последней вершиной нашего удлиняющего пути будет vDummy.
Le Roi détermine, après avis de la Commission de la protection de la vie privée, instituée par la loi du # décembre # relative à la protection de la vie privée à l'égard des traitements de données à caractère personnel, la forme et les modalités de fabrication, de délivrance et d'utilisation de la carte d'identitéWikiMatrix WikiMatrix
По этим причинам два паросочетания, отличающиеся только циклической перестановкой, следует считать эквивалентными и должны учитываться только один раз.
Une minute, HenryWikiMatrix WikiMatrix
Этот алгоритм базируется на алгоритме проталкивания предпотока, а, когда паросочетание становится близко к оптимальному, переключается на метод Хопкрофта — Карпа.
Dans l'article #, il est inséré un § #, rédigé comme suitWikiMatrix WikiMatrix
Кроме применения в этикете и теории узлов, эти числа имеют также интерпретацию в теории графов — они дают число паросочетаний и гамильтоновых циклов в некоторых семействах графов.
Votre queueWikiMatrix WikiMatrix
Определение, не будет ли ахроматическое число больше заданного числа является NP-полной, как показали Янакакис и Гаврил (Yannakakis, Gavril) в 1978 году путём преобразования из задачи поиска минимального наибольшего паросочетания.
Je fais au mieuxWikiMatrix WikiMatrix
Граф, образованный стягиванием класса эквивалентности в одну вершину, является бесконечным паросочетанием и может быть легко раскрашен в два цвета, используя аксиому выбора.
Je suis vraiment délaisséWikiMatrix WikiMatrix
Переходы определяются путём выбора рёбер случайным образом и соответственно модифицируются паросочетания.
Dan et moi, nous nous aimonsWikiMatrix WikiMatrix
Получающаяся цепь Маркова быстро смешивается и ведёт к «достаточно случайным» паросочетаниям, которые можно использовать для обнаружения функции распределения, используя случайную выборку.
Monsieur le Président, de toute évidence, ce n'est pas là la position du Parti conservateur ou de M. ClarkWikiMatrix WikiMatrix
Та же идея используется в более сложных алгоритмах для поиска паросочетаний в недвудольных графах с тем же асимптотическим временем работы, как у алгоритма Хопкрофта — Карпа.
soit la première institution de l’Union à recevoir cette certification pour l’ensemble de ses activités techniques et administrativesWikiMatrix WikiMatrix
Но нетривиальными цепями в частичном порядке могут быть только пары элементов, соответствующих рёбрам графа, так что нетривиальные цепи из P образуют паросочетание в графе.
C'est malheureux, mais on ne nous prend plus au sérieux à l'extérieur de cet endroitWikiMatrix WikiMatrix
Этот подход использует тесную связь между моделью Изинга и задачей подсчёта паросочетаний в графе.
° les bulletins marqués exclusivement en faveur d'un ou de plusieurs candidats suppléantsWikiMatrix WikiMatrix
13 sinne gevind in 3 ms. Hulle kom uit baie bronne en word nie nagegaan nie.