Рабочие листы
к вашим урокам
Скачать
1 слайд
Воробьева Людмила Васильевна
МБОУ «СОШ № 9»
город Вязники,
Владимирской обл.
2 слайд
Графы
Описание графов.
Часть 2
Формализация построения.
Задания
3 слайд
Свойства
Эти графы изоморфны- различаются формой или расположением вершин и ребер.
Смежные вершины соединены ребром.
2
1
3
5
4
a
f
d
c
b
2
1
3
5
4
a
f
e
c
b
d
е
4 слайд
Описание
Символическая запись графа:
a(1,2); b(1,4);
c(2,4); d(3,5);
e(5,4); f(3,4);
d
2
1
3
5
4
a
f
c
b
е
Массив :
5 слайд
Описание
Символическая запись графа:
a(1,2); b(1,4);
c(2,4); d(3,5);
e(5,4); f(3,4);
2
1
3
5
4
a
f
d
c
b
е
Таблица смежности графа:
6 слайд
Таблица смежности
7 слайд
Формализация
Выявление всех элементов объекта
Определение всех характеристик объекта( названий, номеров, весов)
Установление наличия и вида связи ( односторонняя или двусторонняя)
Выбор формы представления вершин и ребер.
Представление элементов и связей в графическом виде.
Символическая запись графа.
Табличная запись графа.
8 слайд
Задания
1.Назовите объекты, имеющие такую структуру и запишите в символическом и табличном виде полученный граф, а также представьте его в виде двумерного массива.
9 слайд
Задания
С помощью графического редактора изобразите графы, представленные множествами:
Вершины{1,2,3,4,5,6,7};
Ребра{(3,4), (7,4), (1,5), (2,3), (6,5), (1,4), (2,7), (6,7), (2,5), (1,3)}
Вершины{A,B,C,D,E,F};
Ребра{AF, DC,BE,CF,AB,DF,AD,BE,EC}
10 слайд
Задания
11 слайд
Задания
12 слайд
Задания
13 слайд
Задания
14 слайд
Источники
Учебник «Информатика и ИКТ»,Гейн А.Г. И др. 10кл., М. Просвещение
Учебник «Информатика и ИКТ»,Гейн А.Г. И др. 11кл.,М. Просвещение
Задачник-практикум ч.1. Семакин И.Г., М. БИНОМ ЛБЗ
Демо-ЕГЭ 2011
Рабочие листы
к вашим урокам
Скачать
6 626 999 материалов в базе
Настоящий материал опубликован пользователем Гаврилко Светлана Ивановна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
72/180 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
4 ч.
Мини-курс
4 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.