MATRIChNAYa TEOREMA O LESAH I LAPLASOVSKIE MATRICY ORGRAFOV

Bücher

Angebote / Angebote:

V rqde zadach uprawleniq, sistemnogo analiza i informatiki (takih kak uprawlenie mnogoagentnymi sistemami, dekompoziciq bol'shih sistem, klasterizaciq, agregirowanie predpochtenij, analiz setej razlichnoj prirody, wklüchaq Internet i social'nye seti, teoriq baz dannyh, teoriq parallel'nyh wychislenij, himicheskaq informatika, naukometriq i dr.) grafy, modeliruüschie sootwetstwuüschie struktury, issleduüt posredstwom analiza sopostawlennyh im matric. Harakteristiki takih matric - ih rangi, spektry, sobstwennye podprostranstwa, sobstwennye proektory, minory, obratnye i obobschenno-obratnye matricy - dostawlqüt wazhnuü informaciü ne tol'ko o sootwetstwuüschih grafah i setqh, no i o haraktere funkcionirowaniq modeliruemyh sistem. Vsö perechislennoe sostawlqet oblast' primeneniq algebraicheskoj teorii grafow, wklüchaüschej spektral'nuü teoriü grafow. No krome togo, äto prosto krasiwaq matematicheskaq disciplina, w kotoroj nemalo interesnyh zadach uzhe resheno, a mnogie tol'ko zhdut swoego resheniq. Monografiq poswqschena nowomu, slozhnomu i pri ätom odnomu iz samyh perspektiwnyh razdelow algebraicheskoj teorii grafow - laplasowskoj teorii orgrafow. «Sterzhnewoj» rezul'tat monografii - matrichnaq teorema o lesah.