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

Презентация: Описание графов
1 из 14
Ваша оценка презентации
Оцените презентацию по шкале от 1 до 5 баллов
  • 1
  • 2
  • 3
  • 4
  • 5
2.0
1 оценка

Комментарии

Нет комментариев для данной презентации

Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.


Добавить свой комментарий

Аннотация к презентации

Презентация для 10-11 класса на тему "Описание графов" по информатике. Состоит из 14 слайдов. Размер файла 1.22 Мб. Каталог презентаций в формате powerpoint. Можно бесплатно скачать материал к себе на компьютер или смотреть его онлайн.

Содержание

  • Презентация: Описание графов
    Слайд 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

Посмотреть все слайды

Сообщить об ошибке