Перфектно съвпадение - Велика енциклопедия на нефт и газ, статия, страница 1
Перфектно съвпадение
Перфектно съвпадение може да не съществува и може да има няколко. [един]
Перфектното съвпадение (или 1 - фактор) на графика G е съвпадение, което обхваща всички върхове на графика G. Следващият резултат на Фробениус (1917), често наричан сватбена теорема, съдържа характеристики на двустранни графики с перфектно съвпадение. [2]
Текущото перфектно съвпадение е минимално. [3]
Перфектното съвпадение от V към V2 в двуделна графика G (Vi, V2) е еднозначно съответствие между върховете от Vi и подмножество от върхове от V2, което има свойството съответните върхове да са свързани с ребро . [4]
За перфектно съвпадение F, ние дефинираме неговия знак (нотация sgn F) като съвпадащ със знака на съответния термин в Pfaffian. [пет]
Съществува ли перфектно съвпадение. [6]
Тъй като перфектно съвпадение от Vx към Vz съществува тогава и само ако броят на вързовите пресечени прости пътеки от v до w е равен на броя на върховете в V (да речем, K), достатъчно е да се покаже, че всеки отделящ набор съдържа в най-малко k върхове. [7]
G има перфектно съвпадение. [8]
Първите изследвания на Кьониг за перфектни съвпадения са мотивирани от проблеми, свързани с детерминанти. Ще обсъдим и разширим тази връзка в Chap. Тъй като при разширяването на детерминанта има проблеми със знаците на суми, детерминантите не могат да се използват в общия случай за изброяване на съвпадения в двустранни графики. В известен смисъл тази трудност може да бъде заобиколена чрез извикване на така наречената постоянна функция (или, накратко, постоянна), но тогава вместо стари ще възникнат нови проблеми. [девет]