Автор работы: Пользователь скрыл имя, 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 Разработка
программы; Заключение; Список использованных источников
ƅ**:****q*****]*q*^***a$*gd*(*
ƅ**:****q*]*q*a$*gd*Wꀀ****$*
ƅ**:****q*****]*q*^***a$*gd*]*
ƅ**:****q*]*q*a$*gd*(******$*
&**F**
ƅ**:****q*]*q*a$*gd*(*******$*
ƅ**:****q*****]*q*^***a$*gd*
ƅ**:****q*****]*q*^***a$*gd*(*
ƅ**:****q*****]*q*^***a$*gd**
ƅ**:****q*****]*q*^***a$*gd*]*
ƅ**:****q*****]*q*^***a$*gd*(*
ƅ**:****q*****]*q*^***a$*gd*=*
ƅ**:****q*****]*q*^***a$*gd*=*
ƅ**:****q*]*q*a$*gd**Ā*****$*
ƅ**:****q*****]*q*^***a$*gd**
ƅ**:****q*****]*q*^***a$*gd*(*
ƅ*******q*]*q*a$*gdW?****
ƅ**:****q*]*q*gd˞^******$*
ƅ**:****q*]*q*a$*gd˞^******$*
ƅ**:****q*]*q*a$*gd*=******$*
&**F**
ƅ**:****q*]*q*a$*gd*=*******$*
ƅ**:****q*****]*q*^***a$*gd*]*
ƅ**:****q***h*]*q*^*h*a$*gd**
&**F**
ƅ**:****q*]*q*a$*gd******$*
ƅ**̆***q*]*q*a$*gdW?****$*
&**F**
ƅ**:****q*]*q*a$*gd*=*******$*
ƅ**釀**q*]*q*a$*gdW?*****$*
ƅ**:****q*]*q*a$*gd*=*******$*
ƅ**:****q***Ђ]*q*^*Ђa$*gdW?**
ƅ**:****q*]*q*a$*gd*=******$*
&**F**
ƅ**:****q*]*q*a$*gd*=*******$*
ƅ**:****q*****]*q*^***a$*gd*=*
ƅ**:****q*****]*q*^***a$*gd*=*
ƅ**:****q*****]*q*^***a$*gd*]*
c**�*ް****ސ텭zr**zjr_**T퀀****h*
***>*@*O*4*>*:* *2*K*?*>*;*=*5*=*8*O* *@*0*1*>*B*K*:*
*** *G*5*<* *>*B*;*8*G*8*5* *A*2*O*7*0*=*=*K*E* *8* *=*5*A*2*O*7*0*=*=*K*E*
*8*<*?*>*@*B*8*@*>*2*0*=*=*K*
*
***<*?*>*@*B* *A*2*O*7*0*=*=*K*E* *4*0*=*=*K*E* *?*>*7*2*>*;*O*5*B*
*8*7*1*5*6*0*B*L* *?*>*2*B*>*@*=*>*3*>* *8*E* *2*2*>*4*0*
*4*;*O* *0*=*0*;*8*7*0*.* ***>*6*=*>* *B*0*:*6*5* *?*@*8* *:*0*6*4*>*<*
*8*7*<*5*=*5*=*8*8* *8*A*E*>*4*=*K*E* *4*0*=*=*K*E* *0*2*B*>*<*0*B*8*G*5*A*:*8*
*>*1*=*>*2*;*O*B*L* *4*0*=*=*K*5* *2* *M*i*c*r*o*s*o*f*t* *E*x*c*e*l*.***5*A*2*O*7*0*=*=
*
*
*
***7* *:*0*:*8*E* *?*@*8*;*>*6*5*=*8*9* *<*>*6*=*>* *8*<*?*>*@*B*8*@*>*2*0*B*L* *4*0*=*=*K*5* *A* *?*>*<*>*I*L*N* *7*0*?*@*>*A*0*?*
*
*
***<*?*>*@*B* *4*0*=*=*K*E* *8*7* *1*0*7* *4*0*=*=*K*E* *8* *D*0*9*;*>*2*
***>*:*0*7*0*B*L***<*?*>*@*B* *4*0*=*=*K*E* *A* *?*>*<*>*I*L*N* *M*i*c*r*o*s*o*f*t* *Q*u*e*r*y*
*
***>*:*0*7*0*B*L***<*?*>*@*B* *4*0*=*=*K*E* *8*7* ***=*B*5*@*=*5*B*0*
*
***>*:*0*7*0*B*L***<*?*>*@*B* *4*0*=*=*K*E* *A* *?*>*<*>*I*L*N* *M*i*c*r*o*s*o*f*t* *V*i*s*u*a*l* *B*a*s*i*c* *4*;*O* *?*@*8*;*>*6*5*=*8*9* *(*V*B*A*
*
*
***0*:*8*5* *4*5*9*A*B*2*8*O* *<*>*6*=*>* *2*K*?*>*;*=*8*B*L* *A* *4*0*=*=*K*<*8* *2* *?*@*>*F*5*A*A*5* *8*E* *8*<*?*>*@*B*0*?*
*
*
*
*
*
*** *G*5*<* *>*B*;*8*G*8*5* *=*5*?*>*A*@*5*4*A*B*2*5*=*=*>
*
*
*
*
*
***K*2*>*4*:*** *E*>*4*5* *;*0*1*.*@*0*1*>*B*K* *:* *=*0*C*G*8*;*A*O* *8*A*?*>*;*L*7*>*2*0*B*L* *8*<*?*>*@*B* *4*0*=*=*K*5* *8*7* *2*=*5*H*=*8*E* *8*A*B*>*G*=*8*:*>*2* *4*;*O* *@*5*H*5*=*8*O* *7*0*4*0*G* *8* *0*2*B*>*<*0*B*8*7*0*F*8*8* *@*0*1*>*B*K* *2* *E*x*c*e*l*.*
*
*****0*1*>*@*0*B*>*@*=*0*O* *@*0*1*>*B*0* **!6*
*"*5*<*0*:* ***?*B*8*<*8*7*0*F*8*O* *E*x*c*e*l*.* ***K*G*8*A*;*5*=*8*5* *8*B*>*3*>*2*.* ***>*=*A*>*;*8*4*0*F*8*O* *4*0*=*=*K*E*.*
*&*5*;*L*:* ***0*C*G*8*B*L*A*O* *8*A*?*>*;*L*7*>*2*0*B*L* *@*0*7*;*8*G*=*K*5* *D*C*=*:*F*8*8* *?*@*8* *2*K*G*8*A*;*5*=*8*8* *?*@*>*<*5*6*C*B*>*G*=*K*E* *8* *>*1*I*8*E* *8*B*>*3*>*2*.* ***0*C*G*8*B*L*A*O* *8*A*?*>*;*L*7*>*2*0*B*L* *D*C*=*:*F*8*N* ***>*=*A*>*;*8*4*0*F*8*8*.*
***>*@*O*4*>*:* *2*K*?*>*;*=*5*=*8*O* *@*0*1*>*B*K*:*
***0*:*8*5* *D*C*=*:*F*8*8* *E*x*c*e*l* *@*0*A*H*8*@*O*N*B* *2*>*7*<*>*6*=*>*A*B*8* *A*>*2*<*5*A*B*=*>*3*>* *8*A*?*>*;*L*7*>*2*0*=*8*O* *8* *A*@*0*2*=*5*=*8*O* *@*0*1*>*G*8*E* *:*=*8*3*?*
*
*
***0*:*8*5* *D*C*=*:*F*8*8* *?*>*7*2*>*;*O*N*B* *0*2*B*>*<*0*B*8*7*8*@*>*2*0*
*
*
***0*:* *>*4*=*>*2*@*5*<*5*=*=*>* *?*@*>*A*<*>*B*@*5*B*L* *@*0*7*=*K*5* *G*0*A*B*8* *:*=*8*3*8*,* *7*0*=*8*<*0*N*I*5*9* *1*>*;*5*5* *>*4*=*>*3*>* *M*:*@*0*=*0*?*
*
*
*'*5*<* *>*1*I*8*5* *8*B*>*3*8* *>*B*;*8*G*0*N*B*A*O* *>*B* *?*@*>*<*5*6*C*B*>*G*=*K*E*?*
*
*
*'*B*>* *B*0*:*>*5* *:*>*=*A*>*;*8*4*0*F*8*O* *4*0*=*=*K*E*?*
*
*
*
***0*:*8*5* *<*5*B*>*4*K* *:*>*=*A*>*;*8*4*0*F*8*8* *A*C*I*5*A*B*2*C*N*B*?* *** *:*0*:*8*E* *A*;*C*G*0*O*E* *<*>*6*5*B* *1*K*B*L* *?*@*8*<*5*=*5*=* *:*0*6*4*K*9* *8*7* *=*8*E*?* *
*
*
*
*
***>*6*=*>* *;*8* *:*>*=*A*>*;*8*4*8*@*>*2*0*B*
*
*
*
*
* ***0*:*8*5* *4*5*9*A*B*2*8*O* *=*C*6*=*>* *2*K*?*>*;*=*8*B*L*,* *G*B*>*1*K* *?*>*A*;*5* *:*>*=*A*>*;*8*4*0*F*8*8* *4*0*=*=*K*E* *?*@*8* *:*0*6*4*>*<* *8*7*<*5*=*5*=*8*8* *2* *8*A*E*>*4*=*K*E* *4*8*0*?*0*7*>*=*0*E* *0*2*B*>*<*0*B*8*G*5*A*:*8* *8*7*<*5*=*O*;*A*O* *8* *@*5*7*C*;*L*B*0*B*?* *
*
*
* ***0*:* *C*4*0*;*8*B*L* *@*5*7*C*;*L*B*0*B*K* *>*H*8*1*>*G*=*>*9* *:*>*=*A*>*;*8*4*0*F*8*8*?* *
*
*
***K*2*>*4*:*
*****0*1*>*@*0*B*>*@*=*0*O* *@*0*1*>*B*0* **!7*
*"*5*<*0*:* *#*?*@*0*2*;*O*N*I*8*5* *M*;*5*<*5*=*B*K*.* *
*&*5*;*L* *@*0*1*>*B*K*:* ***0*C*G*8*B*L*A*O* *A*>*7*4*0*2*0*B*L* *C*?*@*0*2*;*O*N*I*8*5* *M*;*5*<*5*=*B*K* *=*0* *;*8*A*B*5* *8* *8*A*?*>*;*L*7*>*2*0*B*L* *8*E* *4*;*O* *@*5*H*5*=*8*O* *7*0*4*0*G*.*
***>*@*O*4*>*:* *2*K*?*>*;*=*5*=*8*O* *@*0*1*>*B*K*:*
***;*O* *G*5*3*>* *8*A*?*>*;*L*7*C*N*B*A*O* *M*;*5*<*5*=*B*K* *A*c*t*i*v*e*X*?*
*
***A*;*8* *B*@*5*1*C*5*B*A*O* *:*>*=*B*@*>*;*8*@*>*2*0*B*L* *@*0*7*;*8*G*=*K*5* *A*>*1*K*B*8*O* *
*
*
*
*
***4*5* *=*0*E*>*4*O*B*A*O* *M*;*5*<*5*=*B*K* *C*?*@*0*2*;*5*=*8*O* *A*c*t*i*v*e*X*?*
*
*
* ***0* *?*0*=*5*;*8* *8*=*A*B*@*C*<*5*=*B*>*2*,* *-*;*5*<*5*=*B*K* *C*?*@*0*2*;*5*=*8*O*
*
*
*
***>*7*<*>*6*=*>*A*B*8* *M*;*5*<*5*=*B*>*2* *C*?*@*0*2*;*5*=*8*O*?*
*
***>*7*<*>*6*=*>*A*B*L* *M*;*5*<*5*=*B*>*2* *C*?*@*0*2*;*5*=*8*O*
*
*
*
***0*:* *>*A*C*I*5*A*B*2*;*O*5*B*A*O* *8*7*<*5*=*5*=*8*5* *M*;*5*<*5*=*B*0* *C*?*@*0*2*;*5*=*8*O*?*
*
*
***>*6*=*>* *8*7*<*5*=*8*B*L* *2* *@*5*6*8*<*5* *:*>*=*A*B*@*C*:*B*>*@*0*
*
*
*
*
*
***K*2*>*4*:*** *E*>*4*5* *;*0*1* *@*0*1*>*B*K* *=*0*C*G*8*;*A*O* *=*0*C*G*8*;*A*O* *A*>*7*4*0*2*0*B*L* *C*?*@*0*2*;*O*N*I*8*5* *M*;*5*<*5*=*B*K* *=*0* *;*8*A*B*5* *8* *8*A*?*>*;*L*7*>*2*0*B*L* *8*E* *4*;*O* *@*5*H*5*=*8*O* *7*0*4*0*G*.*
*
*****0*1*>*@*0*B*>*@*=*0*O* *@*0*1*>*B*0* **!8*
*"*5*<*0*:* ***>*7*<*>*6*=*>*A*B*8* *A*2*>*4*=*K*E* *B*0*1*;*8*F*.*
*&*5*;*L* *@*0*1*>*B*K*:* ***0*C*G*8*B*L*A*O* *?*>*;*L*7*>*2*0*B*L*A*O* *A*2*>*4*=*K*<*8* *B*0*1*;*8*F*0*<*8* *4*;*O* *0*=*0*;*8*7*0* *4*0*=*=*K*E*;* *?*>*7*=*0*:*>*<*8*B*L*A*O* *A* *2*>*7*<*>*6*=*>*A*B*O*<*8* *A*2*>*4*=*K*E* *B*0*1*;*8*F*.*
***>*@*O*4*>*:* *2*K*?*>*;*=*5*=*8*O* *@*0*1*>*B*K*:*
***0*7*=*0*G*5*=*8*5* *A*2*>*4*=*K*E* *B*0*1*;*8*F*.*
*
*M*B*>* *?*>*;*L*7*>*2*0*B*5*;*L*A*:*
*
***0*:* *A*>*7*4*0*B*L* *A*2*>*4*=*C*N* *B*0*1*;*8*F*C*?*
*
***0* *2*:*;*0*4*:*5* ***A*B*0*2*:*0* *2* *3*@*C*?*?*5* *"*0*1*;*8*F*K* *=*0*6*<*8*B*5* *:*=*>*?*:*C* *!*2*>*4*=*0*O* *B*0*1*;*8*F*0*.*
*
***0*:* *8*7*<*5*=*8*B*L* *8*A*?*>*;*L*7*C*5*<*C*N* *?*>* *C*<*>*;*G*0*=*8*N* *D*C*=*:*F*8*N* *4*;*O* *?*>*4*2*5*4*5*=*8*O* *8*B*>*3*>*2*?*
*
*** *=*0*A*B*@*>*9*:*0*E* *A*2*>*4*=*>*9* *B*0*1*;*8*F*K*
*
*'*B*>* *B*0*:*>*5* *<*0*:*5*B* *A*2*>*4*=*>*9* *B*0*1*;*8*F*K*?* ***0*:* *8*7*<*5*=*8*B*L* *<*0*:*5*B* *A*2*>*4*=*>*9* *B*0*1*;*8*F*K*?*
*
***;*O* *B*>*3*>*,* *G*B*>*1*K* *8*7*<*5*=*8*B*L* *>*B*G*5*B* *A*2*>*4*=*>*9* *B*0*1*;*8*F*K* *8*;*8* *4*8*0*3*@*0*<*<*K*,* *8*A*?*>*;*L*7*C*9*B*5* *A*?*8*A*>*:* *?*>*;*5*9* *4*;*O* *8*7*<*5*=*5*=*8*O* *?*>*@*O*4*:*0* *?*>*;*5*9* *8* *8*E* *C*4*0*;*5*=*8*O*
*
*
*
*
*
*
***K*2*>*4*:* *** *E*>*4*5* *;*0*1*>*@*0*B*>*@*=*>*9* *@*0*1*>*B*K* *=*0*C*G*8*;*A*O* *?*>*;*L*7*>*2*0*B*L*A*O* *A*2*>*4*=*K*<*8* *B*0*1*;*8*F*0*<*8* *4*;*O* *0*=*0*;*8*7*0* *4*0*=*=*K*E*;* *?*>*7*=*0*:*>*<*8*B*L*A*O* *A* *2*>*7*<*>*6*=*>*A*B*O*<*8* *A*2*>*4*=*K*E* *B*0*1*;*8*F*.*
*
*****0*1*>*@*0*B*>*@*=*0*O* *@*0*1*>*B*0* **!9*
*"*5*<*0*:* ***>*4*1*>*@* *?*0*@*0*<*5*B*@*>*2* *8* *?*>*8*A*:* *@*5*H*5*=*8*9*
*&*5*;*L* *@*0*1*>*B*K*.* ***>*;*C*G*5*=*8*5* *=*0*2*K*:*>*2*
*@*5*H*5*=*8*O* *>*?*B*8*<*8*7*0*F*8*>*=*=*K*
*
***>*@*O*4*>*:* *2*K*?*>*;*=*5*=*8*O* *@*0*1*>*B*K*:*
*
*1*.* ***>*4*1*>*@* *?*0*@*0*<*5*B*@*>*2* *2* *E*x*c*e*l*:* *=*0*7*=*0*G*5*=*8*5*,* *>*1*;*0*A*B*L* *?*@*8*<*5*=*5*=*8*O*.*
*
*
***@*8* *?*>*4*1*>*@*5* *?*0*@*0*<*5*B*@*0* *E*x*c*e*l* *8*A*?*>*;*L*7*C*5*B* *8*B*5*@*0*F*8*>*=*=*K*9* *?*@*>*F*5*A*A*.* ***=* *?*@*>*2*5*@*O*5*B* *4*;*O* *8*7*<*5*=*O*5*<*>*9* *O*G*5*9*:*8* *>*4*=*>* *-*7*=*0*G*5*=*8*5* *7*0* *4*@*C*3*8*<*,* *?*>*:*0* *=*5* *?*>*;*C*G*8*B* *=*C*6*=*>*5* *@*5*H*5*=*8*5*.* *
*
* ***A*;*8* *7*0*4*0*G*0* *?*>*4*1*>*@*0* *?*0*@*0*<*5*B*@*0*
*7*0*=*8*<*0*5*B* *<*=*>*3*>* *2*@*5*<*5*=*8*,* *<*>*6*=*>*
*=*0*6*0*B*L* *:*=*>*?*:*C* ***0*C*7*0* *2* *>*:*=*5* *4*8*0*;*>*3*0*
* *5*7*C*;*L*B*0*B* *?*>*4*1*>*@*0* *?*0*@*0*<*5*B*@*0* *8*
*?*@*5*@*2*0*B*L* *2*K*G*8*A*;*5*=*8*5*,* *0* *7*0*B*5*<* *=*0*6*0*B*L*
*:*=*>*?*:*C* *(*0*3*,* *G*B*>*1*K* *?*@*>*A*<*>*B*@*5*B*L*
*@*5*7*C*;*L*B*0*B*K* *?*>*A*;*5*4*>*2*0*B*5*;*L*=*
*
*
*2*.* ***0*:* *>*A*C*I*5*A*B*2*;*O*5*B*A*O* *@*5*H*5*=*8*5* *>*?*B*8*<*8*7*0*F*8*>*=*=*K*
Информация о работе Алгоритмы на графах. Графы, оргафы, деревья