Теория графов и комбинаторика

Виз оит £ 1Льниа Еврамны иезаклтагелтгныв. При поо'гроошидащграь!?.! нопольэуетоя стаядартике'правила: а) аоа "зрищны отого уровня pauitonaraiO'i'OK на одной пря~ F-IO,.!I 0) ати прййио параллолькы и раополагаютои а порядасе аоз- рас!?аи:5Я ypouiioii; в) руг:: дераза не перооекаются. Такая jai £;ri?a 'i£) . мазниавтол отапдартной. Для получения отаи- ; ^iapiitoii диагрокг.ш дэроиа иообхо.щгмо: 1) 5ибрат7> прямув на шюскостк и распологаиь на ней короиь Дбреаа (опрвдеился 0~л уровень дврова). й) Пусть ужо поо'гроано М уровней дарэва. Для поотроегош ( 1)1-,'- •! }~то уровни EUdepciM на ооотвототг-у—дей прямой К кепе- рек]1Н1';)Щ;гхся отрезков, где К ~ чиоло иезаыжпталымх вершин W) -го уровня. Иа первом o.nesa отрезка распологсям зсй аар1п;!1Ш ( -I )~го уровня, оло,иу.")г,1;1й ва самой левой незамючптальяой BepaiaxJOii VH -I'o уровня, li проведем иоотлетствующпв луги'. Бы™ колпнм такие зха опотацпи на втором слева отрезке д,ш вехшин, олодую;1Г.:х за второй олава пазакляшггельноа варшшюй и-з -i^o уров- т , и г.д. до нолучзнля отаядартпого язобра;1:ан1ш дерева. Л«1<5ая отаидартка51 дкет-ч^гиа оцроделяет отношение ланойного ггарядаа на множестве першин V (ойоэиь^аэтоя ^ ) • Для любах € V йудем :!4-<1'ГАТЪ а ) если - аершш одного уроаня, то l/'t раополокена левее 1^- ; d) луогь Ul , V j ~ верил...-ы уровней т и и , причем W<\/). Обознатам 'Ю" - варипшу уровня Ы , которая предсдствует верши­ не Уу . Считаем, ;то I T L < ( "Vc^V^') , Щ ^ С. >Ю'), Пример отандартной диаграммы корневого дерева поадзан на рао.Э.Й. 0 -15 уровень. 1 -й уровень 2» -й уровень 3 -fe уровень , Щ : Ч , • ' , Рио.9.2 С 66