PPt4Web Хостинг презентаций

X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Графы2


Скачать эту презентацию

Презентация на тему: Графы2


Скачать эту презентацию



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

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

№ слайда 2
Описание слайда:

№ слайда 3 Эти графы изоморфны- различаются формой или расположением вершин и ребер. Смежны
Описание слайда:

Эти графы изоморфны- различаются формой или расположением вершин и ребер. Смежные вершины соединены ребром. 2 1 3 5 4 a f d c b е

№ слайда 4 Символическая запись графа: a(1,2); b(1,4); c(2,4); d(3,5); e(5,4); f(3,4); Масс
Описание слайда:

Символическая запись графа: a(1,2); b(1,4); c(2,4); d(3,5); e(5,4); f(3,4); Массив : Ребра 1 2 3 4 5 6 Начало ребра 1 1 2 3 3 4 Конец ребра 2 4 4 4 5 5 Вес ребра a b c f d e

№ слайда 5 Символическая запись графа: a(1,2); b(1,4); c(2,4); d(3,5); e(5,4); f(3,4); 2 1
Описание слайда:

Символическая запись графа: 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 е Таблица смежности графа: Вершины В е рши ны 1 2 3 4 5 1 a b 2 a c 3 f d 4 b c f e 5 d e

№ слайда 6 a b c d e f g a 0 1 1 1 0 0 0 b 1 0 0 0 1 0 0 c 1 0 0 0 0 1 0 d 1 0 0 0 0 0 0 e
Описание слайда:

a b c d e f g a 0 1 1 1 0 0 0 b 1 0 0 0 1 0 0 c 1 0 0 0 0 1 0 d 1 0 0 0 0 0 0 e 0 1 0 0 0 0 1 f 0 0 1 0 0 0 0 g 0 0 0 0 1 0 0

№ слайда 7 Выявление всех элементов объекта Определение всех характеристик объекта( названи
Описание слайда:

Выявление всех элементов объекта Определение всех характеристик объекта( названий, номеров, весов) Установление наличия и вида связи ( односторонняя или двусторонняя) Выбор формы представления вершин и ребер. Представление элементов и связей в графическом виде. Символическая запись графа. Табличная запись графа.

№ слайда 8 1.Назовите объекты, имеющие такую структуру и запишите в символическом и табличн
Описание слайда:

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кл., М. Просвещение Учеб
Описание слайда:

Источники Учебник «Информатика и ИКТ»,Гейн А.Г. И др. 10кл., М. Просвещение Учебник «Информатика и ИКТ»,Гейн А.Г. И др. 11кл.,М. Просвещение Задачник-практикум ч.1. Семакин И.Г., М. БИНОМ ЛБЗ Демо-ЕГЭ 2011

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru