Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Описание графов

ГрафыОписание графов. Часть 2Формализация построения. Задания
Воробьева Людмила ВасильевнаМБОУ «СОШ № 9»город Вязники, Владимирской обл. ГрафыОписание графов. Часть 2Формализация построения. Задания СвойстваЭти графы изоморфны- различаются формой или расположением вершин и ребер.Смежные вершины соединены ребром.21354afdcbе Описание Символическая запись графа: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); 21354afdcbеТаблица смежности графа: Таблица смежности ФормализацияВыявление всех элементов объектаОпределение всех характеристик объекта( названий, номеров, весов)Установление наличия и Задания1.Назовите объекты, имеющие такую структуру и запишите в символическом и табличном виде ЗаданияС помощью графического редактора изобразите графы, представленные множествами:Вершины{1,2,3,4,5,6,7};Ребра{(3,4), (7,4), (1,5), (2,3), (6,5), Задания Задания Задания Задания ИсточникиУчебник «Информатика и ИКТ»,Гейн А.Г. И др. 10кл., М. ПросвещениеУчебник «Информатика и
Слайды презентации

Слайд 2 Графы
Описание графов.
Часть 2
Формализация построения.
Задания

ГрафыОписание графов. Часть 2Формализация построения. Задания

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

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

и ребер.


Смежные вершины соединены ребром.

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);

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

f(3,4);
Массив :


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

Описание Символическая запись графа:a(1,2); b(1,4); c(2,4); d(3,5); e(5,4); f(3,4); 21354afdcbеТаблица смежности графа:

f(3,4);
2
1
3
5
4
a
f
d
c
b
е
Таблица смежности графа:


Слайд 6 Таблица смежности

Таблица смежности

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

ФормализацияВыявление всех элементов объектаОпределение всех характеристик объекта( названий, номеров, весов)Установление наличия

номеров, весов)
Установление наличия и вида связи ( односторонняя или

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





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

Задания1.Назовите объекты, имеющие такую структуру и запишите в символическом и табличном

символическом и табличном виде полученный граф, а также представьте

его в виде двумерного массива.


Слайд 9 Задания
С помощью графического редактора изобразите графы, представленные множествами:
Вершины{1,2,3,4,5,6,7};
Ребра{(3,4),

ЗаданияС помощью графического редактора изобразите графы, представленные множествами:Вершины{1,2,3,4,5,6,7};Ребра{(3,4), (7,4), (1,5), (2,3),

(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 Задания

Задания

  • Имя файла: opisanie-grafov.pptx
  • Количество просмотров: 91
  • Количество скачиваний: 0