Factorul graficului u - [on, cos, ws] obținut prin excluderea de la vârfurile cos, 0) 4, MS, este determinat de trei bucle. [2]
Grafic Factorul G este un subgraf al lui G se întinde, care nu este complet deconectat. Noi spunem că un grafic G este suma d) factori G -, în cazul în care graficele G, au perechi de muchii comune, G - unirea lor. O astfel de extindere se numește factorizarea graficului G. Dacă G este suma I-facto - șanțul, atunci unirea lor se numește n-factorizare, iar graficul G se numește n-factorisable. Dacă nu se prevede altfel, rezultatele acestui capitol, sau conține, sau ușor derivată din teoria prezentată în monografia Koenig [2, pp. [3]
Problema existenței factorilor de grafic este foarte veche. Încă din 1891, Petersen [5] a arătat că fiecare grafic cubic care nu conține poduri are un factor I. [4]
Astfel, factorul de graf este compus din contururi disjuncte, astfel încât în agregat ele conțin toate vârfurile graficului și fiecare apare o singură dată. Contul Hamiltonian este un factor. [5]
Metoda compoziției latine vă permite să enumerați factorii graficului. căutând circuite elementare. [6]
Până la punctul de vârf MI, trecem prin k și coeficientul graficului Γτ - [θ, Π3, ω1], format din trei bucle de buclă. [7]
Astfel, în scopul de a găsi factorii grafic viteze rffl, este necesar să se termine numărul structural al graficului Gt - soia, ale căror vârfuri 0 îndepărtat, deschideți-l și scrie înlocuirea corespunzătoare. [8]
Să presupunem că F este un factor -factor al graficului G. [9]
Astfel, problema descoperirii topologice a determinantului reduce la o căutare a tuturor factorilor din graficul de matrice corespunzător. [11]
Se pare Al treilea termen determinant este exact egal cu greutatea factorului k-ro al graficului. [12]
Afișajul rezultat corespunde disponibil în calea Gsch de la vertex ue la soia și doi factori grafuri Gsch - [de U5] - Acest fapt nu este întâmplătoare, devine evident atunci când se consideră că îndepărtarea arcurilor provenite din vertex e 5 pauze de contur care se extinde prin acest vârf. [13]
Dacă fiecare vârf al unui grafic intră într-un singur contur al unui anumit set de contururi, atunci un astfel de set este numit un factor al graficului. [14]
Pagini: 1 2
Distribuiți acest link:
Articole similare
-
Cultură lingvistică ca factor de succes în activitatea profesională - articole despre lingvistică și
Trimiteți-le prietenilor: