Modelirowanie mnogokriterial'nyh zadach predfraktal'nymi grafami

Reshenie w sistemah s izmenqüschejsq strukturoj potrebowalo znachitel'noe kolichestwo prakticheskih optimizacionnyh zadach s mnogimi kriteriqmi. Odnoj iz takih zadach poswqschena dannaq rukopis'. Cel'ü dannoj raboty qwlqetsq issledowanie swojstw i modelej slozhnyh sistem s mnogoälementnoj izmenqüschejsq strukturoj i reshenie mnogokriterial'noj zadachi o raskraske na predfraktal'nyh grafah. Sformulirowana mnogokriterial'naq zadacha o raskraske na predfraktal'nyh grafah, obosnowana prakticheskaq neobhodimost' predlozhennoj formulirowki model'noj zadachi. Ocherchen krug zadach, swodimyj k zadache o raskraske na grafah. Detal'no rassmotreny i chetko opredeleny predfraktal'nye grafy, porozhdaemye pri razlichnyh uslowiqh smezhnosti ih staryh reber. Prowedeno issledowanie po wyqwleniü razlichnyh swojstw i harakteristik predfraktal'nyh grafow, swqzannyh s ih wershinnoj raskraskoj. Ustanowlena swqz' mezhdu hromaticheskim chislom predfraktal'nogo grafa i hromaticheskim chislom ego zatrawok. Obosnowana newozmozhnost' postroeniq odnoznachno raskrashiwaemogo predfraktal'nogo grafa. Opredeleny mnozhestwa i ih moschnosti podgrafow predfraktal'nyh grafow. Issledowana gipoteza o chetyreh kraskah na klasse planarnyh grafow.