Инфоурок Другое ПрезентацииИнформационные модели. Графы

Информационные модели. Графы

Скачать материал
Скачать материал "Информационные модели. Графы"

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

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

за 6 месяцев

Пройти курс

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

Скачать

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

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

Инструктор по тяжелой атлетике

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

  • Информационные модели. Графы.

    1 слайд

    Информационные модели. Графы.

  • Впервые основы теории графов появились в работах Леонарда  Эйлера (1707-1783;...

    2 слайд

    Впервые основы теории графов появились в работах Леонарда Эйлера (1707-1783; швейцарский, немецкий и российский математик) , в которых он описывал решение головоломок и математических развлекательных задач.
    Теория графов началась с решения Эйлером задачи о семи мостах Кёнигсберга.

  • Издавна среди жителей Кёнигсберга была распространена такая загадка: как прой...

    3 слайд

    Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам (через реку Преголя), не проходя ни по одному из них дважды? Многие пытались решить эту задачу как теоретически, так и практически, во время прогулок. Но никому это не удавалось, однако не удавалось и доказать, что это даже теоретически невозможно.
    На упрощённой схеме части города (графе) мостам соответствуют линии (дуги графа), а частям города — точки соединения линий (вершины графа).
    В ходе рассуждений Эйлер пришёл к следующим выводам: Невозможно пройти по всем мостам, не проходя ни по одному из них дважды.

  • Существуют 4 группы крови. При переливании крови от одного человека к другому...

    4 слайд

    Существуют 4 группы крови. При переливании крови от одного человека к другому не все группы совместимы. Но известно, что одинаковые группы можно переливать от человека к человеку, т.е.
    1 – 1, 2 – 2 и т.д.
    А также 1 группу можно переливать всем остальным группам,
    2 и 3 группу только 4 группе.

    Задача.

  • IIIIIIIVПЕРЕЛИВАНИЕ   КРОВИ

    5 слайд

    I
    II
    III
    IV
    ПЕРЕЛИВАНИЕ КРОВИ

  • ГрафыГраф – это информационная модель, представленная в графической форме.Гра...

    6 слайд

    Графы
    Граф – это информационная модель, представленная в графической форме.
    Граф - множество вершин (узлов), соединённых рёбрами.
    Граф с шестью вершинами и семью рёбрами.
    Вершины называют смежными, если их соединяет ребро.

  • Ориентированные графы - орграфыКаждое ребро имеет одно направление.
Такие реб...

    7 слайд

    Ориентированные графы - орграфы
    Каждое ребро имеет одно направление.
    Такие ребра называются дугами.

    Ориентированный граф

  • Взвешенный графЭто граф, рёбрам или дугам которого поставлены в соответствие...

    8 слайд

    Взвешенный граф
    Это граф, рёбрам или дугам которого поставлены в соответствие числовые величины (они могут обозначать, например, расстояние между городами или стоимость перевозки).
    Вес графа равен сумме весов его рёбер.
    1
    2
    4
    2
    3
    A
    B
    C
    D
    E
    Таблице (она называется весовой матрицей) соответствует граф.

  • ЗадачаМежду населёнными пунктами A, B, C, D, E, F построены дороги, протяжённ...

    9 слайд

    Задача
    Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).


    1) 9 2) 10 3) 11 4) 12

  • ABC24ABCE24711.2.DABCE2471343.DABCE24713434.DFABCE247134325.Длина кратчайшего...

    10 слайд

    A
    B
    C
    2
    4
    A
    B
    C
    E
    2
    4
    7
    1
    1.
    2.
    D
    A
    B
    C
    E
    2
    4
    7
    1
    3
    4
    3.
    D
    A
    B
    C
    E
    2
    4
    7
    1
    3
    4
    3
    4.
    D
    F
    A
    B
    C
    E
    2
    4
    7
    1
    3
    4
    3
    2
    5.
    Длина кратчайшего маршрута A-B-C-E-F равна 9

  • ЗадачаТаблица стоимости перевозок устроена следующим образом: числа, стоящие...

    11 слайд

    Задача
    Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда из А в B не больше 6». Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

  • 1)

    12 слайд

    1)

  • На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По к...

    13 слайд

    На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

    Графы. Поиск путей.
    Г
    В
    А
    К
    Е
    Б
    Д
    Ж
    И

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

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

за 6 месяцев

Пройти курс

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

Скачать

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

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

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

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

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

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

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

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

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

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

    Романова Ираида Михайловна
    Романова Ираида Михайловна
    • На сайте: 3 года и 3 месяца
    • Подписчики: 0
    • Всего просмотров: 105401
    • Всего материалов: 257

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

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

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

Фитнес-тренер

Фитнес-тренер

500/1000 ч.

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

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

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

72/180 ч.

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

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

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

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

300/600 ч.

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

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

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

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

600 ч.

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

Мини-курс

Методы маркетинговых исследований в интернете

4 ч.

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

Мини-курс

Робототехника в школе: конструирование и программирование

6 ч.

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

Мини-курс

Эмоциональная сфера детей: диагностика, особенности и регуляция

4 ч.

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