Големина на текста:
?????????????
ГРАФИ
Очаквани резултати по темата
??????????????????????????????????????????????????????????????????????????
?????????????? ?????????????????????????!????????? ???????????????????????"?????????
????????????"????????????????????????????????????????#????????????????????$ ???????
??"????????????????????????? ??????????????????????????%????&?'?????(???????????????
)????????????????? ?"???*???????? ?+,??????????-?.??????????"????????????????!?? ???
??????"??????????????"???????????????????????????????????????"?????????????????-?
/??????"????????????????!?????(???????????????????????????????"??????????????????
"????????????????????????????-
Основни нови понятия
+??????????????"?????????????? ?????????????????? ???????????????? ?????? ?
??????????????? ?"?????????????? ????"?????????? ?????????????? ?????????? ?"????????? ?
?????????? ?????(???????????? ?????(???????????????? ?????(???????)????? ?!???? ?
+,??????????-?
Изучени понятия, необходими за въвеждане на новите знания
??????????"?????? ???????????????????(???????????????????????????"????????? ?
????? ???"???"?? ??"???? ????? ??"?)??-
Цел на темата
Образователна – ???)????????????????????????????????????????????!??? ?
????(???????????????"???????????"???????????????????????????????"??????????
???????-
Развиваща – ????????????????????????????????????????!??? ?"????????????
??????????????"?????)?????????"????????????????? ?????????????????????!????
??????????????? ??????"????!?????????*?????????"????????????????? ????????
???????????????"-
Изложение на учебното съдържание по темата
???????????????,???????????? ??????????"?????????? ?"????(????-?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 ???????????????????????-?????????????????????????
паралелни-
????? ????????????(???"?????????????? ????????????мултиграфи-
?

Това е само предварителен преглед

За да разгледате всички страници от този документ натиснете тук.

Графи

Основните нови понятия са граф, неориентиран граф, ориентиран граф, ребра, върхове на граф, паралелни ребра, степен на връх, изолиран връх, мултиграф, път в граф, свързаност, обхождане на граф...
Изпратен от:
иванка илиева
на 2008-01-30
Добавен в:
Реферати
по Информатика, ИТ
Статистика:
271 сваляния
виж още
 
Домашни по темата на материала
Задача по Информатика! Спешнооооооооо
добавена от cvetunkabb 18.12.2013
1
11
Подобни материали
 

Системи с база от данни

21 апр 2009
·
291
·
33
·
8,226
·
374
·
1

Създаването на база от данни започва със събиране и анализ на данните за предметната област. Работата по проектиране на база от данни и нейната експлоатация може да бъде разделена на три различни нива...
 

Ръководство за работа с IRIS RADAR

13 мар 2008
·
93
·
153
·
19,827
·
105

IRIS е мощна система за наблюдение, проследяване и предсказване на метеорологичните явления, която работи на базата на разнообразни хардуерни и софтуерни платформи, свързани в мрежа...
 

База данни

01 апр 2011
·
272
·
47
·
2,026
·
510

Характеристики и създаване на база данни...
 

Разработване на проект с помощта на MS Project за създаване на софтуерна фирма

05 апр 2011
·
656
·
55
·
8,776
·
1,059
·
1

Целта на настоящата дипломна работа е разработване на проект за създаване на малка фирма BST ООД, занимаваща се със изработката на софтуер по поръчка като за целта ще използваме Мicrosoft Рroject...
 

Структуриран тип данни масив

17 мар 2006
·
529
·
3
·
289
·
118

Същност..Деклариране на данните тип масив..Описание в раздела за деклариране на променливите..
1 2 3 4 5 » 11
 
Онлайн тестове по Информатика, ИТ
Тест за компютърна грамотност
изпитен тест по Информатика, ИТ за
Тест за проверяване нивото на компютърна грамотност. Базови умения за работа с компютър и начална текстообработка. Всички въпроси имат само един верен отговор.
(Лесен)
22
22
1
3 мин
13.09.2019
Компютърна грамотност
изходен тест по Информатика, ИТ за
Тест за първоначална компютърна грамотност - включва хардуер и софтуер, въпроси за Windows, текстообработка в MS Word и работа с таблици в MS Excel. Въпросите имат само един верен отговор.
(Лесен)
50
11
1
14 мин
04.10.2019
» виж всички онлайн тестове по информатика, ит

Графи

Материал № 86513, от 30 яну 2008
Свален: 271 пъти
Прегледан: 258 пъти
Качен от:
Предмет: Информатика, ИТ
Тип: Реферат
Брой страници: 15
Брой думи: 2,475
Брой символи: 20,686

Потърси помощ за своята домашна:

Имаш домашна за "Графи "?
Намери бързо решение, с помощтта на потребители на Pomagalo.com:

Намери частен учител

Мирела Любенова
преподава по Информатика, ИТ
в град Асеновград
с опит от  2 години
36

Пенка Кръстева
преподава по Информатика, ИТ
в град Пловдив
с опит от  6 години
68

виж още преподаватели...
Последно видяха материала
Сродни търсения