Factor - grafikon - nagy enciklopédiája olaj és gáz, papír, oldal 1
Faktor gráf és - [a, cos, ws], kapott kivételével cos csúcsok Ta, 0) 4, MS, által meghatározott három csuklóra. [2]
Faktor gráf G egy átívelő részgráfját G, amely nem teljesen megszakad. Azt mondjuk, hogy egy G gráf az összege d) tényezők G - ha a grafikonok G, van pár élek közös, a G - az unió. Az ilyen expanziós nevezzük faktorizációja a gráf Ha G összege I-facto - az árokban, akkor a Union nevezzük az N-faktorizáció, és a G gráf az úgynevezett N-factorisable. Hacsak másképpen nem jelezzük, az eredmények a jelen fejezet, vagy tartalmaz, vagy könnyen származó elmélet bemutatott monográfiában Koenig [2, pp. [3]
A probléma, hogy létezik a tényezők a grafikon nagyon öreg. Még 1891 g. Petersen [5] kimutatták, hogy minden köbös gráf nélküli hidak területén I-faktor. [4]
Így, az a tényező, grafikon áll, nem-átfedő hurkokat úgy, hogy együttesen azok tartalmazzák az a gráf, és minden történik egyszerre. A Hamilton út az egyik tényező. [5]
Latin készítmény módszer lehetővé teszi át a grafikon tényezők. keresek alap kontúrok. [6]
Ahhoz, hogy a csúcsai MI keresztül faktor gráf Gt - [he agilis, országinformáció], amely egy három-áramkört hurkok. [7]
Így annak érdekében, hogy megtalálják a tényezők grafikon rffl sebességgel, szükséges, hogy befejezze a strukturális számát a grafikon Gt - szója, amelynek csúcsai 0 eltávolítjuk, nyissa meg, és írjuk be a megfelelő helyettesítést. [8]
Tegyük fel, hogy az F - IT / - Count faktor G. [9]
Így a probléma topológiai determináns közzétételi csökkenti a felsorolásával összes releváns tényezőjét mátrix grafikon. [11]
Kiderült - edik kifejezés a meghatározó pontosan egyenlő a k súly - ro Count faktor. [12]
A kapott kijelzés megfelelnek rendelkezésre Gsch útvonal vertex UE a szójabab és két tényező grafikon Gsch - [de U5] - Ez a tény nem véletlenszerű, nyilvánvalóvá válik, ha figyelembe vesszük, hogy az eltávolítása a ívek származó vertex e 5 szünetek kontúrvonalán húzódó ezen keresztül csúcs. [13]
Ha minden csúcs benne egy és csak egy a több hurok áramkör, a készlet az úgynevezett faktor gráf. [14]
Oldal: 1 2