?????????????
ГРАФИ
Очаквани резултати по темата
??????????????????????????????????????????????????????????????????????????
?????????????? ?????????????????????????!????????? ???????????????????????"?????????
????????????"????????????????????????????????????????#????????????????????$ ???????
??"????????????????????????? ??????????????????????????%????&?'?????(???????????????
)????????????????? ?"???*???????? ?+,??????????-?.??????????"????????????????!?? ???
??????"??????????????"???????????????????????????????????????"?????????????????-?
/??????"????????????????!?????(???????????????????????????????"??????????????????
"????????????????????????????-
Основни нови понятия
+??????????????"?????????????? ?????????????????? ???????????????? ?????? ?
??????????????? ?"?????????????? ????"?????????? ?????????????? ?????????? ?"????????? ?
?????????? ?????(???????????? ?????(???????????????? ?????(???????)????? ?!???? ?
+,??????????-?
Изучени понятия, необходими за въвеждане на новите знания
??????????"?????? ???????????????????(???????????????????????????"????????? ?
????? ???"???"?? ??"???? ????? ??"?)??-
Цел на темата
•Образователна – ???)????????????????????????????????????????????!??? ?
????(???????????????"???????????"???????????????????????????????"??????????
???????-
•Развиваща – ????????????????????????????????????????!??? ?"????????????
??????????????"?????)?????????"????????????????? ?????????????????????!????
??????????????? ??????"????!?????????*?????????"????????????????? ????????
???????????????"-
Изложение на учебното съдържание по темата
???????????????,???????????? ??????????"?????????? ?"????(????-?0?
????????????? ??????????????????????,'"??????????????????????????????????????-?1?????
?????? ??????????????????????????????????"????????? ????????????????????????????????????
??)??? ???????????"?????????????????????????????????????-???????????????????????????
???????????"???????????????????"?????? ????????"??????????????????!?????????(? ?"???
?????????????????????????????????? ?"?????????????????????????????????????????
????????????????? ???????????????????????????? ?"?????)?????????????!??????????????? ?
???????????? ??????????????????????"???????-?
I. Логическо описание. Основни понятия
???????????????(???????????????????????????????????????"?????????????????
??"???????2????????#фиг.67$-?3??????????????????????????????????????????? ???????????'?
"???????"???*????(??????-?
Графът?G??????,?????"?????????(?????????????? ??????????върхове #възли$ ?
?????????"???(????????????????-?4?????? ????????*??????????? ????????????ребра ???
???????5?неориентиран граф-
6
?????????????
Фиг. 67
0?"???????"?'?????????????????????????????????? ?????????'?"???????"???*????(???
???-
??????????????????(?????????????????"???????????????????????????????????????????
??????#??????$ ???????????????'???????? ?????????????????????????? (фиг.68).
?
7?
8?
??
9?
:? ;?
<?
=?
>?
??
@
?
6?
A?
B?
C?
D?
E?
Фиг. 68 Неориентиран граф
3??фиг.68 ??"????????????????????????-???,?????D?????? ?????????????????????6????
D???6F?????? ?????????????????-?
??????????????????????????(????????????,??????????-?3?"????? ?????????а? ???
?"????????????,?????#6 @$ ???????????,?????#@ 6$ ??-?-????????????????r????????????????,???
????????#v w$-?G??????? ????????????r???инцидентно???v???w-
H?????????(?????????????????"?!????????????? ????????(???????????"?????????
????????????????????????????????????????#??"????????????????????????????$-
1???? ?????????"?????????*????????"?????????????????
6$ G??"I?????????(????(??????????"???????????????????? ?????????"I?????????
???????????????? ?????????????????(?????????????"?????? ????????????????
???"I???????"?????????????J
@$ 1??(?????????Internet???????!?????????????"???(?????????????????????
"????????????????????J
?$ 3?????????????????????????????????????????"???????????????????????????????-?
0????????????????????"???????????????????????????????????????????????????????
????????,?????J
@
?????????????
A$ H??!??????????????????????????????????????????????????"???????????????????????
???? ?????????????K???,?"??!??????????,???????????????????????????????-?
3??"???????????????????"?????????????????????????????????????(?????????(?????
?????"????????????????????-?
/?????*???????????!???????????(??????????"????????????? ????????????? ??????????
???????"?????????????????????????????????????????????????????-
Задача 1:?L???????????????????????????(?????????????? ???? ?????????????-
Задача 2:?/?"???*???????????????????????????"?????????????????????(??????? ?
H???? ?0??????? ?4??????????,?? ???????????? ???????????"?????????????,?????0??????? ?
H???????"??????????4???? ?0?????????????,?? ?4???????"?????????????,?????0???????-?
Ориентирани?#насочени$?????????????? ?"????????????????????????,????????????????
????,???????? ??-?-?????????????r?????"????????????????????v
1
???v
2
???????,?????#v
1
?v
2
$???
???????????????,?????#v
2
?v
1
$-
???? ?????,????????????????????????????????????ориентиран-?
????????????r????????????????????????v???????????w ??????????????????*??
?????????????????????? ?????*???????????v???????????w-
?
D?
6?
??
C?
@
??
A?
B?
6F?
66?
6@?
6??
6A?
Фиг. 69 Ориентиран граф
3??фиг.69???"?????????????????????????6A?????????6A??????-?
2??????????????? ??????????????????????????????????????????????? ???????????степен
????????-?
3?"????? ????фиг.68??????6?????????"???6 ??????@?????????"???A ??????D?????????"???F ?
???фиг. 69??????6F?????????"???6 ??????66?????????"???@ ??????C?????????"???A-
0??? ???,??????????!??????????????? ???????????изолиран?????-
0????D????фиг.68 ? връх 14 ?? фиг.69?????????????????????-?
????? ???????????????????,????"???? ????????????примки-
3?"??????????????m????фиг.68???"?????-?/??"??????????????C???A-
0?????????@???A????фиг.68 ???????????????????????-?????????????????????????
паралелни-
????? ????????????(???"?????????????? ????????????мултиграфи-
?
36
