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

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

За да разгледате всички страници от този документ натиснете тук.
Последно свалили материала:
ДАТА ИНФОРМАЦИЯ ЗА ПОТРЕБИТЕЛЯ
05 апр 2021 в 23:02 в момента не учи на 46 години
05 апр 2021 в 16:04 студентка на 33 години от Благоевград - Югозападен университет "Неофит Рилски", факулетет - Природо-математически, специалност - Химия, випуск 2010
11 яну 2021 в 10:02 студент на 30 години от Бургас - Университет "Проф.д-р Асен Златаров", факулетет - ФТН, специалност - Компютърни системи и технологии, випуск 2022
08 яну 2021 в 10:33 в момента не учи на 33 години
30 окт 2020 в 15:36 студент на 41 години от Габрово - ТУ Габрово, факулетет - EE, специалност - КСТ, випуск 2019
13 сеп 2020 в 11:37 ученик на 23 години от София - Професионална гимназия по машиностроене, випуск 2016
21 май 2020 в 10:47 студентка на 37 години от София - Университет по библиотекарство и информационни технологии, факулетет - Информатика и компютърни науки, специалност - Информационни технологии, випуск 2021
27 ное 2019 в 01:40 студент на 31 години от Бургас - Бургаски свободен университет, факулетет - Център по информатика, технически и природни науки, специалност - Информатика и компютърни науки, випуск 2020
05 юни 2019 в 11:59 ученик на 19 години от Враца - ПМГ "Академик Иван Ценов", випуск 2020
16 яну 2019 в 20:01 студент на 46 години от Пловдив - ПУ "Паисий Хилендарски", факулетет - Факултет по математика и информатика, специалност - Математика и информатика, випуск 2015
 
Домашни по темата на материала
Задача по Информатика! Спешнооооооооо
добавена от 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
Презентации в PowerPoint
тематичен тест по Информатика, ИТ за Ученици от 6 клас
Тест по информационни технологии за шести клас. Теста е върху темата как се прави презентация в програмата PowerPoint. Всеки въпрос има само един верен отговор.
(Лесен)
12
2
3 мин
05.08.2020
» виж всички онлайн тестове по информатика, ит

Графи

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

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

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

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

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

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

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