Информация о готовой работе

Бесплатная студенческая работ № 4143

Gор(V,X)

???. 1 ??????1??? ?????????????????? ????? G, ???????????????? ? ?????? Gор ???????? (????????????? ???????) : ?) ????????? ?????? V ? ????????? ????? X, G(V,X); ?) ?????? ?????????; ?) ??????? ?????????????; ?) ??????? ?????. ?) ??? ????? Gор ???????? ??????? ?????????.

????????? ?????? - ??. ??? 1 ?)V={0,1,2,3,4,5,6,7,8,9} X={{0,1},{0,2},{0,3},{1,2},{1,4},{1,5},{1,6},{1,7},{2,3},{2,5},{3,8},{3,9},{4,5},{4,6},{5,3},{5,6},{5,8},{6,9},{7,8},{7,9},{8,9}} ? ?????????? ????? ????? ???????????? ???????? ? ????????? ??????? ??????? ? ????.

?)?0={1,2,3}; ?1={0,2,4,5,6,7}; ?2={0,1,3,5}; ?3={0,2,5,8,9}; ?4={1,5,6}; ?5={1,2,3,4,6,8}; ?6={1,4,5,9}; ?7={1,8,9}; ?8={1,3,5,7,9}; ?9={3,6,7,8};

?)????????? ?????? ? ????? ?????????????? ?. ?) 01234567891011121314151617181920 0111000000000000000000 1100111110000000000000 2010100001100000000000 3001000001011001000000 4000010000000110000000 5000001000100101110000 6000000100000010101000 7000000010000000000110 8000000000010000010101 9000000000001000001011

?)???????? ??????? ???????? ???????, ?.?. ??????? ????? ?????????????????? ????? ??????????? ???????????? ??????? ?????????. 0123456789 0?835?????? 1?1?2245?? 2?2?5???? 3??1??16 4?42??? 5?2?1? 6???2 7?11 8?6 9? ?)??????? ????????? ??? ????? Gор. 0123456789 0?111?????? 1-1?1?1111?? 2-1-1?1?1???? 3-1?-1??-1??11 4?-1???11??? 5?-1-11-1?1?1? 6?-1??-1-1???1 7?-1??????11 8???-1?-1?-1?1 9???-1??-1-1-1?

 ?????? 2????? ??????? D(G), ?????? R(G), ?????????? ??????? Z(G) ??? ????? G ; ??????? ???????, ?????????? ???????? ????? G.

D(G)=2 R(G)=2 Z(G)=10 ??? ??????? ????? G(V,X) ???????? ????????.

?????? 3?????????????? ??????? ????? G, ????????? ?????????: ?) "?????? ? ???????"; ?) "?????? ? ??????". ???????? ??????? - a. ?)

?)

?????? 4????????? ???????? ????? ????? ????? ???????????? ???? ????? G. ???????? ??? ??????? ?? ????????? ?????????? ??????, ?????? ?? ???????? ??????? a.

??? ?????????? ?????? - 14.

??? ??????? ??????: 00001100000