Автор работы: Пользователь скрыл имя, 12 Февраля 2015 в 11:00, курсовая работа
Современная математика позволяет решать сложные математические задачи. Математика рассматривает широкий круг задач, в это число входят графы, со временем графы стали развиваться как отдельная математическая дисциплина.
Графы берут свое начало с 17 века. Первой задачей является, задача о семи мостах. С того момента область наполнялась теориями, методами, алгоритмами, которые будут описаны в курсовой работе.
Введение
1 Виды графов; 1.1Неориентированный граф; 1.2 Ориентированный граф;
1.3 Смешанный и изоморфный граф; 1.4 Характеристики графов смежности,
матрица и инцидентности; 2 Операции над графами; 2.1Локальные операции;
2.2Алгебраические операции; 3 Маршруты, пути, циклы в графе; 3.1 Поиск в
Ширину; 3.2 Поиск в глубину; 4 Кратчайшие пути; 4.1Алгоритм Дейкстры;
5.1Представление деревьев с помощью матрицы смежности; 6 Разработка
программы; Заключение; Список использованных источников
Џ*ࡱ*က**************>***** ****
*$*5*4*5*@*0*;*L*=*>*5* *3*>*A*C*4*0*@*A*B*2*5*=*=*>*
*****5*;*3*>*@*>*4*A*:*8*9* *8*=*4*C*A*B*@*8*0*;*L*=*K*9* *:*>*;*;*5*4*6***
*
*
*
*
*
*
*
***@*C*?*?*0* *_*_*_*_*_*_*_*_*_*_*_*_*_*_*_
*
*
*
***#* ******* ***"*'***"*****
*
*?*>* *;*0*1*>*@*0*B*>*@*=*K*<* *@*0*1*>*B*0*<*
*
***8*A*F*8*?*;*8*=*0* *** ***0*:*5*B*K* *?*@*8*:*;*0*4*=*K*E* *?*@*>*3*@*0*<*<***
*
*3* *:*C*@*A*
*
*
*
*
*
*
*
***K*?*>*;*=*8*;* *A*B*C*4*5*=*B* *_*_*_*_*_*_*_*_*_*_*_*_*_*_*_
*
***@*>*2*5*@*8*;* *?*@*5*?*>*4*0*2*0*B*5*;*L* *_*_*_*_*_*_*_*_*_*_*_*_*_*_*_
*
*
*
*
*
*
*
*
*
*
*
*
*
*
***5*;*3*>*@*>*4*
*2*0*1*1* *3*.*****0*1*>*@*0*B*>*@*=*0*
*"*5*<*0*:* ***2*>*4*,* *@*5*4*0*:*B*8*@*>*2*0*=*8*5* *8* *D*>*@*<*0*B*8*@*>*2*0*=*8*5* *4*0*=*=*K*E*.*
*&*5*;*L*** *@*0*1*>*B*K*:* ***0*:*@*5*?*8*B*L* *=*0*2*K*:*8* *@*0*1*>*B*K* *A* *?*@*>*3*@*0*<*<*>*9* *E*x*c*e*l*:* *2*2*>*4* *8* *@*5*4*0*:*B*8*@*>*2*0*=*8*5* *4*0*=*=*K*E*,* *D*>*@*<*0*B*8*@*>*2*0*=*8*5* *@*0*1*>*G*8*E* *;*8*A*B*>*2*,* *D*>*@*<*0*B*8*@*>*2*0*=*8*5* *4*0*=*=*K*E*.* *
***>*@*O*4*>*:***2*K*?*>*;*=*
***A*=*>*2*=*K*5* *M*;*5*<*5*=*B*K* *M*:*@*0*=*0* *E*x*c*e*l*?* ***5*@*5*G*8*A*;*8*B*L*.*
***0*3*>*;*>*2*>*:* *>*:*=*0*,* *?*0*=*5*;*L* *8*=*A*B*@*C*<*5*=*B*>*2*,* *A*B*@*>*:*0* *D*>*@*<*C*;*,* *A*B*@*>*:*0* *A*>*A*B*>*O*=*8*O*,* *A*?*8*A*>*:* *;*8*A*B*>*2* *2* *4*>*:*C*<*5*=*B*5*
*
***0*:* *2*K*4*5*;*8*B*L* *O*G*5*9*:*8* *?*>* *B*8*?*C* *A*>*4*5*@*6*8*<*>*3*>*?* ***0*?*8*A*0*B*L* *:*>*<*0*=*4*C*
***0* *O*G*5*9*:*5* *?*@*0*2*>*9* *:*=*>*?*:*>*9* *<*K*H*8*,* *D*>*@*<*0*B*.*
*
***0*:* *2*2*5*A*B*8* *?*@*>*A*B*C*N* *4*@*>*1*L*?*
***7*<*5*=*8*B*L* *D*>*@*<*0*B* *O*G*5*9*:*8* *8* *2*2*>*4*8*B*L* *>*B*4*5*;*8*2* *F*5*;*C*N* *G*0*A*B*L* *?*@*>*1*5*;*>*<*.*
*
***0*:* *2*2*5*A*B*8* *G*8*A*;*>* *2* *B*5*:*A*B*>*2*>*<* *D*>*@*<*0*B*5*?*
***7*<*5*=*8*B*L* *D*>*@*<*0*B* *O*G*5*9*:*8*
*
***2*0* *A*?*>*A*>*1*0* *?*>*A*B*@*>*5*=*8*O* *?*>*;*L*7*>*2*0*B*5*;*L*A*:*
*
***A*B*0*2*:*0*-***8*0*3*@*0*<
*
*
*
*
*
*
***0*:* *:*>*=*A*B*@*C*8*@*C*N*B*A*O* *G*8*A*;*>*2*K*5* *D*>*@*<*0*B*K*?* ***@*8*2*5*A*B*8* *?*@*8*<*5*@*.*
*
* ***0*=*=*K*9* *D*>*@*<*0*B* *8*A*?*>*;*L*7*C*5*B*A*O* *4*;*O* *>*1*I*5*3*>* *>*B*>*1*@*0*6*5*=*8*O* *G*8*A*5*;*.* ***>*6*=*>* *C*:*0*7*0*B*L* * * * *8*A*?*>*;*L*7*C*5*<*>*5* *:*>*;*8*G*5*A*B*2*>* *4*5*A*O*B*8*G*=*K*E* *7*=*0*:*>*2*,* *=*5*>*1*E*>*4*8*<*>*A*B*L* *8*A*?*>*;*L*7*>*2*0*B*L* *@*0*7*4*5*;*8*B*5*;*L* *@*0*7*@*O*4*>*2*,* *0* *B*0*:*6*5* *A*?*>*A*>*1* *>*B*>*1*@*0*6*5*=*8*O* *>*B*@*8*F*0*B*5*;*L*=*K*E* *G*8*A*5*;*.*
*5*4*6*4*,*0*0*
*
*
*
*#*A*;*>*2*=*>*5* *D*>*@*<*0*B*8*@*>*2*0*=*8*5*?
*
*$*>*@*<*0*B*"* *-* *"*#*A*;*>*2*=*>*5* *D*>*@*<*0*B*8*@*>*2*0*=*8*5*"
*
*
*
*
*
***K*2*>*4*:* *** *E*>*4*5* *;*0*1*.*@*0*1*>*B*K* *8*7*C*G*8*;* *>*A*=*>*2*=*K*5* *D*C*=*:*F*8*8* *E*x*c*e*l*.*
*****0*1*>*@*0*B*>*@*=*0*O* *@*0*1*>*B*0* **!2*
*"*******:* ***A*?*>*;*L*7*>*2*0*=*8*5* *2*K*G*8*A*;*5*=*8*9* *?*@*8* *A*>*7*4*0*=*8*8* *B*0*1*;*8*F*.*
*&*5*;*L* *@*0*1*>*B*K*:* *=*0*C*G*8*B*L*A*O* *A*>*7*4*0*2*0*B*L* *8* *@*5*4*0*:*B*8*@*>*2*0*B*L* *B*0*1*;*8*F*K* *A* *8*A*?*>*;*L*7*>*2*0*=*8*5*<* *2*K*G*8*A*;*5*=*8*9*.*
***>*@*O*4*>*:* *2*K*?*>*;*=*5*=*8*O* *@*0*1*>*B*K*.*
*1*.* ***0*:* *2*K*4*5*;*8*B*L* *O*G*5*9*:*C*,* *1*;*>*:* *O*G*5*5*:*,* *=*5*A*2*O*7*0*=*=*K*5* *1*;*>*:*8*,* *A*B*@*>*:*C*,* *A*B*>*;*1*5*F* *B*0*1*;*8*F*K*?* *
*
***:*<*,* *7*0*6*0*B*L* *;*:*<*,* *7*0*6*0*B*L* *;*:*<* *8* *2*5*A*B*8* *2* *=*C*6*=*>*<* *=*0*?*@*0*2*;*5*=*8*8*.*
*
*2*.* ***0*:* *A*4*5*;*0*B*L* *:*>*?*8*N* *A* *;*8*A*B*0* *8* *4*0*B*L* *5*9* *4*@*C*3*>*5* *8*<*O*?* *
*
***K*1*5*@*8*B*5* *:*>*<*0*=*4*C* *$*>*@*<*0*B*-***8*A*B*-***5*@
***2*0*6*4*K* *I*5*;*:*=*8*B*5* *=*0* *O*@*;*K*G*:*5* *;*8*A*B*0*.*
*
*3*.* ***0*:*8*5* *>*?*5*@*0*B*>*@*K* *A*2*O*7*8* *8*A*?*>*;*L*7*C*N*B*A*O* *2* *E*x*c*e*l*?* *
*
***8*=*,* *<*0*:*A*,* *5*A*;*8*,* *A*C*<*<*,* *8*.*
*
*4*.* ***;*O* *G*5*3*>* *8*A*?*>*;*L*7*C*N*B*A*O* *8*<*5*=*0* *2* *D*>*@*<*C*;*0*E*?* ***0*:* *7*0*4*0*B*L* *8*<*O* *4*8*0*?*0*7*>*=*C*?*
*
*=*0*4*>* *2*K*1*@*0*B*L* *4*8*0*?*0*7*>*=* *O*G*5*5*:*.* ***>*A*;*5* *M*B*>*3*>*,* *=*0*6*0*2* *=*0* *A*B*@*5*;*>*G*:*C* *>*:*>*;*>* *7*=*0*:*0* *A*C*<*<*K*,* *2*K*1*8*@*0*5*<* *=*5*>*1*E*>*4*8*<*C*N* *=*0*<* *D*C*=*:*F*8*N*.* *
* ***=*0*G*5*=*8*5* *?*>*O*2*8*B*A*O* *2* *?*5*@*2*>*9* *A*2*>*1*>*4*=*>*9* *O*G*5*9*:*5* *@*O*4*0* *(*5*A*;*8* *4*8*0*?*0*7*>*=* *2*5*@*B*8*:*0*;*5*=*)* *8*;*8* *A*B*@*>*:*8*,* *5*A*;*8* *4*8*0*?*0*7*>*=* *3*>*@*8*7*>*=*B*0*;*5*=*.*
*
*5*.* ***0*:*>*2*K* *?*@*0*2*8*;*0* *2*2*>*4*0* *8* *@*5*4*0*:*B*8*@*>*2*0*=*8*O* *D*>*@*<*C*;* *2* *E*x*c*e*l*?* *
*
***0*G*8*=*0*5*B*L*A*O* *A*>* *7*=*0*:*0***=*** ***@*8*<*5*@*:* *=*(*C*1*+*D*1*)*/*1*0*
*
*6*.* *'*B*>* *B*0*:*>*5* *>*B*=*>*A*8*B*5*;*L*=*0*O* *8* *0*1*A*>*;*N*B*=*0*O* *0*4*@*5*A*0*F*8*O*?* *
***B*=*>*A*8*B*5*;*L*=*K*<*8* *=*0*7*K*2*0*N*B*A*O* *A*A*K*;*:*8*,* *:*>*B*>*@*K*5* *?*@*8* *:*>*?*8*@*>*2*0*=*8*8* *2* *A*>*A*B*0*2*5* *D*>*@*<*C*;*K* *2* *4*@*C*3*C*N* *O*G*5*9*:*C* *0*2*B*>*<*0*B*8*G*5*A*:*8* *8*7*<*5*=*O*N*B*A*O*
***1*A*>*;*N*B*=*K*<*8* *=*0*7*K*2*0*N*B*A*O* *A*A*K*;*:*8*,* *:*>*B*>*@*K*5* *?*@*8* *:*>*?*8*@*>*2*0*=*8*8* *2* *A*>*A*B*0*2*5* *D*>*@*<*C*;*K* *2* *4*@*C*3*C*N* *O*G*5*9*:*C* *=*5* *8*7*<*5*=*O*N*B*A*O*
*
***0*:*8*5* *>*H*8*1*:*8* *<*>*3*C*B* *2*>*7*=*8*:*0*B*L* *?*@*8* *@*0*1*>*B*5* *A* *D*>*@*<*C*;*0*<*8*?* *
*
*
***5*?*@*0*2*8*;*L*=*>*5* *=*0*?*8*A*0*=*8*5* *D*>*@*<*C*;*,* *7*=*0*:*>*2*.*
*
*
***K*2*>*4*:* *** *E*>*4*5* *;*0*1*.*@*0*1*>*B*K* *?*>*;*C*G*8*;* *=*0*2*K*:*8* *?*>* *A*>*7*4*0*=*8*N* *@*5*4*0*:*B*8*@*>*2*0*=*8*N* *B*0*1*;*8*F*.*
*****0*1*>*@*0*B*>*@*=*0*O* *@*0*1*>*B*0* **! *3*
*"*5*<*0*:* ***@*0*D*8*G*5*A*:*8*5* *A*@*5*4*A*B*2*0* *E*x*c*e*l*.*
*&*5*;*L* *@*0*1*>*B*K*:* ***8*7*C*0*;*8*7*0*F*8*O* *4*0*=*=*K*E* *2* *M*;*5*:*B*@*>*=*=*K*E* *B*0*1*;*8*F*0*E* *E*x*c*e*l* *(*?*>*A*B*@*>*5*=*8*5* *4*8*0*3*@*0*<*<*)*.*
***>*@*O*4*>*:* *2*K*?*>*;*=*5*=*8*O* *@*0*1*>*B*K*
*1*.* *'*B*>* *>*7*=*0*G*0*N*B* *?*>*=*O*B*8*O*:* *
*0*)* *@*O*4* *4*0*=*=*K*E*;* *
*
***0*1*>*@* *A*2*O*7*0*=*=*K*E* *<*5*6*4*C* *A*>*1*>*9* *M*;*5*<*5*=*B*>*2* *4*0*=*=*K*E*,* *>*B*>*1*@*0*6*0*5*<*K*E* *=*0* *4*8*0*3*@*0*<*<*5*
*1*)* *:*0*B*5*3*>*@*8*O*;* *
*2*)* *;*5*3*5*=*4*0*?* *
***5*3*5*=*4*0* *-* *M*B*>* *C*A*;*>*2*=*K*5* *>*1*>*7*=*0*G*5*=*8*O* *7*=*0*G*5*=*8*9* *@*0*7*;*8*G*=*K*E* *@*O*4*>*2* *4*0*=*=*K*E* *=*0* *4*8*0*3*@*0*<*<*5*.* ***5*3*5*=*4*0* *?*>*:*0*7*K*2*0*5*B* *=*0*7*2*0*=*8*O* *8* *<*0*@*:*5*@*K* *4*0*=*=*K*E* *=*0* *4*8*0*3*@*0*<*<*5*.*
*
*2*.* *!*:*>*;*L*:*>* *@*O*4*>*2* *4*0*=*=*K*E* *<*>*6*5*B* *1*K*B*L* *8*7*>*1*@*0*6*5*=*>* *=*0* *:*@*C*3*>*2*>*9* *4*8*0*3*@*0*<*<*5*;* *=*0* *:*>*;*L*F*5*2*>*9* *4*8*0*3*@*0*<*<*5*?* *
*
***.* ***0*:* *>*B*@*5*4*0*:*B*8*@*>*2*0*B*
*0*)* *=*0*7*2*0*=*8*5* *4*8*0*3*@*0*<*<*K*;* *
***@*8* *A*>*7*4*0*=*8*8* *4*8*0*3*@*0*<*<*K* *2* *=*5*5* *0*2*B*>*<*0*B*8*G*5*A*:*8* *1*C*4*C*B* *4*>*1*0*2*;*5*=*K* *=*0* *>*A*=*>*2*5* *B*0*1*;*8*G*=*K*E* *4*0*=*=*K*E* *=*0*7*2*0*=*8*O* *:*0*B*5*3*>*@*8*9*,* *;*5*3*5*=*4*0* *8* *<*5*B*:*8* *4*5*;*5*=*8*9* *=*0* *>*1*5*8*E* *>*A*O*E*.* ***K* *<*>*6*5*B*5* *M*B*8* *=*0*4*?*8*A*8* *2* *4*0*;*L*=*5*9*H*5*<* *8*7*<*5*=*8*B*L* *8*;*8* *6*5* *4*>*1*0*2*8*B*L* *=*>*2*K*5*.*
*
*1*)* *=*0*7*2*0*=*8*O* *>*A*5*9* *%* *8* *Y*;* *
*
***K* *<*>*6*5*B*5* *B*0*:*6*5* *4*>*1*0*2*8*B*L* *2* *4*8*0*3*@*0*<*<*C* *=*0*7*2*0*=*8*O* *>*A*5*9*.* *E*x*c*e*l* *2*A*B*0*2*8*B* *?*>*;*O* *=*0*7*2*0*=*8*9* *>*A*5*9*,* *:*>*B*>*@*K*5* *<*>*6*=*>* *8*7*<*5*=*8*B*L* *?*>* *A*2*>*5*<*C* *C*A*<*>*B*@*5*=*8*N*.*
*
* ***K*1*5*@*8*B*5* *2*:*;*0*4*:*C* ** **0*3*>*;*>*2*:*8** *2* *4*8*0*;*>*3*>*2*>*<* *>*:*=*5* ** **0*@*0*<*5*B*@*K* *4*8*0*3*@*0*<*<*K** .* ***2*5*4*8*B*5* *?*>*4*E*>*4*O*I*8*9* *B*5*:*A*B* *2* *?*>*;*O* ***A*L* *X* *(*:*0*B*5*3*>*@*8*9*)* *8* ***A*L* *Y* *(*7*=*0*G*5*=*8*9*)*.*
*2*)* *;*5*3*5*=*4*C*;* *
***K*1*5*@*8*B*5* *2*:*;*0*4*:*C* ** **5*3*5*=*4*0** *2* *4*8*0*;*>*3*>*2*>*<* *>*:*=*5* ** **0*@*0*<*5*B*@*K* *4*8*0*3*@*0*<*<*K** *8* *C*A*B*0*=*>*2*8*B*5* *D*;*0*6*>*:* ** **>*1*0*2*8*B*L* *;*5*3*5*=*4*C** ,* *?*>*A*;*5* *G*5*3*>* *2*K*1*5*@*8*B*5* *2* *3*@*C*?*?*5* ** *0*7*<*5*I*5*=*8*5** *?*>*7*8*F*8*N* *;*5*3*5*=*4*K* *=*0* *4*8*0*3*@*0*<*<*5*.*
*3*)* *8*7*<*5*=*8*B*L* *B*8*?* *4*8*0*3*@*0*<*<*K* *
*
*4*)* *4*>*1*0*2*8*B*L* *=*>*2*K*5* *4*0*=*=*K*5* *
***0*6*<*8*B*5* *:*=*>*?*:*C* ** **>*1*0*2*8*B*L** .* *** *A*?*8*A*:*5* ** *O*4** *?*>*O*2*8*B*A*O* *=*>*2*K*9* *M*;*5*<*5*=*B*.*
*
*3*.* *** *?*>*;*5* ** **<*O** *2*2*5*4*8*B*5* *8*<*O* *=*>*2*>*3*>* *@*O*4*0* *4*0*=*=*K*E* *8*;*8* *7*0*4*0*9*B*5* *0*4*@*5*A* *O*G*5*9*:*8*,* *2* *:*>*B*>*@*>*9* *M*B*>* *8*<*O* *E*@*0*=*8*B*A*O*.*
*
*4*.* *** *?*>*;*5* ** **=*0*G*5*=*8*O** *2*2*5*4*8*B*5* *0*4*@*5*A* *>*1*;*0*A*B*8*,* *E*@*0*=*O*I*5*9* *M*;*5*<*5*=*B*K* *=*>*2*>*3*>* *@*O*4*0* *4*0*=*=*K*E*.*
*
*5*.* *** *:*0*:*>*<* *A*;*C*G*0*5* *8*A*?*>*;*L*7*C*5*B*A*O*
*2*A*?*>*<*>*3*0*B*5*;*L*=*0*
** **0*@*0*<*5*B*@*K* *4*8*0*3*@*0*<*<*K** .* ***5*@*5*9*4*8*B*5* *=*0* *2*:*;*0*4*:*C* ** **A*8**
*
***K*2*>*4*:* *** *E*>*4*5* *;*0*1*.*@*0*1*>*B*K* *?*>*;*C*G*8*;* *=*0*2*K*:*8* *@*0*1*>*B*K* *A* *4*8*0*3*@*0*<*<*0*<*8*.*
*****0*1*>*@*0*B*>*@*=*0*O* *@*0*1*>*B*0* **!4*
*"*5*<*0*:* * *0*1*>*B*0***A*>***A*?*8*A*:*
*&*5*;*L* ***@*0*1*>*B*K*:* *>*A*2*>*5*=*8*5* *@*0*1*>*B*K* *A*>* *A*?*8*A*:*0*<*8*,* *M*;*5*<*5*=*B*0*<*8* *C*?*@*0*2*;*5*=*8*O*,* *:*>*B*>*@*K*5* *?*@*5*4*=*0*7*=*0*G*5*=*K* *>*1*5*A*?*5*G*8*2*0*B*L* *1*>*;*5*5* *C*4*>*1*=*K*9* *2*2*>*4* *8*=*D*>*@*<*0*F*8*8*;* *8*7*C*G*5*=*8*5* *A*@*5*4*A*B*2* *0*=*0*;*8*7*0* *4*0*=*=*K*E*;* *>*A*2*>*5*=*8*5* *A*?*>*A*>*1*>*2* *@*0*1*>*B*K* *A* *1*>*;*L*H*8*<*8* *>*1*J*5*<*0*<*8* *4*0*=*=*K*E*.*
***>*@*O*4*>*:* *2*K*?*>*;*=*5*=*8*O* *@*0*1*>*B*K*.*
***0*:* *A*>*7*4*0*N*B*A*O* *M*;*5*<*5*=*B*K* *C*?*@*0*2*;*5*=*8*O* *=*0* *@*0*1*>*G*5*<* *;*8*A*B*5*?* *
*
***K*7*2*0*B*L* ***0*=*5*;*L* *V*i*s*u*a*l* *B*a*s*i*c*,* *2*K*?*>*;*=*8*2*
*?*>*A*;*5*4*>*2*0*B*5*;*L*=*>
*
***5*=*N* * ***8*4* * ***0*=*5*;*8* *8*=*A*B*@*C*<*5*=*B*>*2* * *V*i*s*u*a*l* *B*a*s*i*c*
*
***0*:* *A*>*7*4*0*B*L* *3*@*C*?*?*C* *8*7* *5* *?*5*@*5*:*;*N*G*0*B*5*;*5*9*?
*
*'*5*@*5*7* *M*;*5*<*5*=*B* *o*p*t*i*o*n*b*u*t*t*o*n*
* *
*
***0*:* *=*0*9*B*8* *>*?*@*5*4*5*;*5*=*=*C*N* *7*0*?*8*A*L* *2* *1*0*7*5* *4*0*=*=*K*E*?* *
*'*B*>*1*K* *=*0*9*B*8* *7*0*?*8*A*L* *=*C*6*=*>* *C*A*B*0*=*>*2*8*B*L* *D*8*;*L*B*@*0*F*8*N*
*
***0*:* *>*B*A*>*@*B*8*@*>*2*0*B*L* *1*0*7*C* *4*0*=*=*K*E* *?*>* *4*2*C*<* *?*>*;*O*<*?* *
*
***K*4*5*;*8*B*L* *M*B*8* *4*2*0* *?*>*;*O* *8* *=*0*6*0*B*L* *A*>*@*B*8*@*>*2*:*0* *D*8*;*L*B*@*
*
* *
***0*:* *2*>*A*A*B*0*=*>*2*8*B*L* *?*5*@*2*>*=*0*G*0*;*L*=*C*N*
*?*>*A*;*5*4*>*2*0*B*5*;*L*=*>
*
* ***C*6*=*>* *2*K*?*>*;*=*8*B*L* *:*>*<*0*=*4*C* *!*>*@*B*8*@*>*2*:*0*-*>*G*8*
*
***0*:*8*5* *A*?*>*A*>*1*K* *D*8*;*L*B*@*0*F*8*8* *2*K* *7*=*0*5*B*5*?* *
*
***2*B*>* *D*8*;*L*B*@*,* *@*0*A*H*8*@*5*=*=*K*9* *D*8*;*L*B*@*,*?*>*;*L*7*>*2*
*
*
*
***K*2*>*4*:* *** *E*>*4*5* *;*0*1*.*@*0*1*>*B*K* *=*0*C*G*8*;*A*O* *@*0*1*>*B*0*B*L* *A*>* *A*?*8*A*:*0*<*8* *8* *1*0*7*0*<*8* *4*0*=*=*K*E*.*
*****0*1*>*@*0*B*>*@*=*0*O* *@*0*1*>*B*0* **!5*
*"*5*<*0*:* ***>*;*C*G*5*=*8*5* *4*0*=*=*K*E* *8*7* *2*=*5*H*=*8*E* *1*0*7* *4*0*=*=*K*E*.*
*&*5*;*L* *@*0*1*>*B*K*:* *=*0*C*G*8*B*L*A*O* *8****************************
**8
**:
**H
**V
***
***
**�****2***4***`***b***拀*茀**
**\
**��ɾɱ*******}佤줲gYrYr*********
**:
**H
**J
**ꀀ**********ꀀ**********ꀀ*****
ƈ**:*ޒ****q*****]*q*^***a$*
ƈ**:*ޒ****q*****]*q*^***a$*gd*
ƈ**:*ޒ****q*****]*q*^***a$*
**L
**N
**P
**R
**T
**V
***
***
**��
**�**********************
*******************$***ꀀ******
ƈ**:*ޒ****q*****]*q*^***a$*
ƈ**:*ޒ****q*****]*q*^***a$*gd*
**x
**8***:*******�**2***********
ƈ**:*ޒ****q***Ă]*q*`*Ăa$*gd*q*
ƈ**:*ޒ****q*]*q*a$*gd*Xj******
ƅ**Ђ***q***Ђ]*q*^*Ђa$*gd*q****
ƈ**:*ޒ****q***h*]*q*^*h*a$*gd*
&**F**
ƈ**:*ޒ****q*]*q*a$*gd*Xj*****$
ƈ**:*ޒ****q*****]*q*^***a$*gd*
ƈ**:*ޒ****q*****]*q*^***a$*gd*
\
**x
**6***8***********�***0***2***
***<***`*********************
ƈ**:*ޒ****q*]*q*a$*gd*2�**$*
ƈ**:*ޒ****q***Ă]*q*`*Ăa$*gd*=
ƈ**:*ޒ****q*]*q*a$*gd*Xj*****$
ƈ**:*ޒ****q***Ă]*q*`*Ăa$*gd*q*
&**F**
ƈ**:*ޒ****q*]*q*a$*gd*Xj***�**
*******^***`******************
ƅ**:****q*****]*q*^***a$*gd*(*
ƅ**:****q*****]*q*^***a$*gd*
ƈ**:*ޒ****q*****]*q*^***a$*gd*
&**F**
ƈ**:*ޒ****q*]*q*a$*gd*Xj*****$
ƈ**:*ޒ****q*]*q*a$*gd*Xj*****$
ƈ**:*ޒ****q***Ă]*q*`*Ăa$*gd*2�
ƅ**:****q*****]*q*^***a$*gd*
ƅ**:****q*****]*q*^***a$*gd*]*
ƅ**:****q*****]*q*^***a$*gd*(*
Информация о работе Алгоритмы на графах. Графы, оргафы, деревья