????????1????????????????

????????2:??????θ????????V(G)??

????1)V(G)= 6 (??????)

????2)V(G)=E–N+2=16–12+2=6

????????E?????е??????N??????;

????3)V(G)=P+1=5+1=6

????????P?ν????????????????У????2??3??5??6??9??ν????

????????3?????????·??????(??????·??????)??????????6????????·????

????·??1??1-2-9-10-12

????·??2??1-2-9-11-12

????·??3??1-2-3-9-10-12

????·??4??1-2-3-4-5-8-2…

????·??5??1-2-3-4-5-6-8-2…

????·??6??1-2-3-4-5-6-7-8-2…

????????4???????????·?????????????????????????????????·???????????Ρ?

????1)·??1(1-2-9-10-12)???????????

????score[k]=??Ч?????????k < i ;

????score[i]=–1?? 2≤i≤50;

????????????????????????Ч???????????????????n1?????sum???????average??

????2)·??2(1-2-9-11-12)???????????

????score[ 1 ]= – 1 ;

??????????????average = – 1 ????????????????

????3)·??3(1-2-3-9-10-12)???????????

???????????50????Ч???????????????51????????????51?????Ч????;

?????????????n1=50??????????????????????

????4)·??4(1-2-3-4-5-8-2…)???????????

????score[i]=??Ч????????i<50;

????score[k]<0?? k< i ;