Слайд 3Haш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино.
![Haш район состоит из пяти поселков: Дедкино, Бабкино, Репкино, Кошкино и Мышкино.](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/469149/slide-2.jpg)
Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино
Слайд 4Граф
это средство наглядного представления состава и структуры схемы
Граф отображает элементный состав системы
![Граф это средство наглядного представления состава и структуры схемы Граф отображает элементный](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/469149/slide-3.jpg)
и структуру связей.
Слайд 5Виды графов
Графы
Иерархические
Сетевые
Семантические
![Виды графов Графы Иерархические Сетевые Семантические](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/469149/slide-4.jpg)
Слайд 6а) статическая
Пример: Классификация компьютеров
![а) статическая Пример: Классификация компьютеров](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/469149/slide-5.jpg)
Слайд 7б) динамическая
Пример: генеалогическое дерево Рюриковичей (X-XI века)
![б) динамическая Пример: генеалогическое дерево Рюриковичей (X-XI века)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/469149/slide-6.jpg)
Слайд 8Административная структура Российской Федерации
![Административная структура Российской Федерации](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/469149/slide-7.jpg)
Слайд 11Сетевой
граф, в которой вершины различных уровней связаны между собой по принципу "многие
![Сетевой граф, в которой вершины различных уровней связаны между собой по принципу](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/469149/slide-10.jpg)
ко многим».
Пример: Интернет
Слайд 12Сетевая структура глобальной сети Интернет
![Сетевая структура глобальной сети Интернет](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/469149/slide-11.jpg)
Слайд 15Семантический
граф, в основе которого лежит то, что любые знания можно представить в
![Семантический граф, в основе которого лежит то, что любые знания можно представить](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/469149/slide-14.jpg)
виде совокупности объектов (понятий) и связей (отношений) между ними.
Слайд 16«Однажды в студеную зимнюю пору я из лесу вышел»
![«Однажды в студеную зимнюю пору я из лесу вышел»](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/469149/slide-15.jpg)
Слайд 17Практическая работа «Структуры данных. Графы»
Цель работы: обучение построению информационных моделей систем в
![Практическая работа «Структуры данных. Графы» Цель работы: обучение построению информационных моделей систем](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/469149/slide-16.jpg)
виде графовых схем; закрепление навыков использования графических средств Microsoft Word.
Слайд 18Задание 1
Нарисовать в виде неориентированного графа сеть, отражающую структуру дорожной связи между
![Задание 1 Нарисовать в виде неориентированного графа сеть, отражающую структуру дорожной связи](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/469149/slide-17.jpg)
населенными пунктами, представленную на рисунке, с учетом следующей дополнительной информации: к расположенному неподалеку поселку Жучкино построили две дороги: от поселка Репкино и от поселка Мышкино.