Воробьева Людмила Васильевна МБОУ «СОШ 9» город Вязники, Владимирской обл. - презентация

1 Воробьева Людмила Васильевна МБОУ «СОШ 9» город Вязники, Владимирской обл.

2

3 Эти графы изоморфны- различаются формой или расположением вершин и ребер. Смежные вершины соединены ребром a f d c b 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 a f c b е Массив : Ребра Начало ребра Конец ребра Вес ребраabcfde

5 Символическая запись графа: a(1,2); b(1,4); c(2,4); d(3,5); e(5,4); f(3,4); Вершины ВершиныВершины ab 2ac 3fd 4bcfe 5de a f d c b е Таблица смежности графа:

6 a b e g c f d abcdefg a b c d e f g

7 1.Выявление всех элементов объекта 2.Определение всех характеристик объекта( названий, номеров, весов) 3.Установление наличия и вида связи ( односторонняя или двусторонняя) 4.Выбор формы представления вершин и ребер. 5.Представление элементов и связей в графическом виде. 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