Инфоурок Другое ПрезентацииГрафы Часть 2 Описание графов

Графы Часть 2 Описание графов

Скачать материал
Скачать материал "Графы Часть 2 Описание графов"

Получите профессию

Менеджер по туризму

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Эксперт по взаимоотношениям

Описание презентации по отдельным слайдам:

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

    1 слайд

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

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

    2 слайд

    Графы
    Описание графов.

    Часть 2
    Формализация построения.

    Задания

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

    3 слайд

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


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

    2
    1
    3
    5
    4
    a
    f
    d
    c
    b
    2
    1
    3
    5
    4
    a
    f
    e
    c
    b
    d
    е

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

    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
    е
    Массив :

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

    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 слайд

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




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

    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 слайд

    Задания

  • ИсточникиУчебник «Информатика и ИКТ»,Гейн А.Г. И др. 10кл., М. Просвещение
Уч...

    14 слайд

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

Получите профессию

Бухгалтер

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 626 999 материалов в базе

Скачать материал

Вам будут интересны эти курсы:

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

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 08.02.2020 257
    • PPTX 1.6 мбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Гаврилко Светлана Ивановна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Гаврилко Светлана Ивановна
    Гаврилко Светлана Ивановна
    • На сайте: 3 года и 3 месяца
    • Подписчики: 0
    • Всего просмотров: 85145
    • Всего материалов: 218

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Няня

Няня

500/1000 ч.

Подать заявку О курсе

Курс профессиональной переподготовки

Руководство электронной службой архивов, библиотек и информационно-библиотечных центров

Начальник отдела (заведующий отделом) архива

600 ч.

9840 руб. 5900 руб.
Подать заявку О курсе

Курс повышения квалификации

Специалист в области охраны труда

72/180 ч.

от 1750 руб. от 1050 руб.
Подать заявку О курсе
  • Сейчас обучается 42 человека из 21 региона

Курс профессиональной переподготовки

Организация деятельности библиотекаря в профессиональном образовании

Библиотекарь

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 281 человек из 66 регионов

Мини-курс

Эффективные стратегии успешного взаимодействия: от понимания до саморазвития

4 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Формирование здоровых детско-родительских отношений: влияние и преодоление сепарации

4 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 124 человека из 42 регионов

Мини-курс

Детская нейропсихология: особенности, диагностика, исследования

6 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 93 человека из 38 регионов
Сейчас в эфире

Консультация эксперта в области деловых коммуникаций. Зачем нужна корпоративная культура?

Перейти к трансляции