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

Графы

Скачать материал
Скачать материал "Графы"

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

Бухгалтер

за 6 месяцев

Пройти курс

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

Скачать

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

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

Руководитель реабилитационного подразделения

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

  • ГРАФЫ

    1 слайд

    ГРАФЫ

  • Граф – это совокупность точек, соединенных между собой линиями.
Служит для н...

    2 слайд

    Граф – это совокупность точек, соединенных между собой линиями.
    Служит для наглядного представления связей между объектами

    Граф состоит из вершин и линий связи


    Это замечательные математические объекты, с их помощью можно решать очень много различных, внешне не похожих друг на друга задач.

  • Узлы графа  – объекты или вершины, представленные  в виде точек
Дуги или рёбр...

    3 слайд

    Узлы графа – объекты или вершины, представленные в виде точек
    Дуги или рёбра – это линии связи или пути между объектами.

  • Схема Метро

    4 слайд

    Схема Метро

  • 5 слайд

  • Созвездия  и пути

    6 слайд

    Созвездия и пути

  • Между девятью планетами солнечной системы установлено космическое сообщение....

    7 слайд

    Между девятью планетами солнечной системы установлено космическое сообщение. Рейсовые ракеты летают по следующим маршрутам:
    Земля – Меркурий; Плутон – Венера;
    Земля – Плутон;
    Плутон – Меркурий; Меркурий – Венера;
    Уран – Нептун;
    Нептун – Сатурн;
    Сатурн – Юпитер;
    Юпитер – Марс;
    Марс – Уран.

    Можно ли долететь на рейсовых ракетах с Земли до Марса ?

  • Решение: Нарисуем схему условия: планеты изобразим точками, а маршруты ракет...

    8 слайд

    Решение: Нарисуем схему условия: планеты изобразим точками, а маршруты ракет – линиями.
    Теперь сразу видно, что долететь с Земли до Марса нельзя.

  • Маша пришла в зоопарк и хочет увидеть как можно больше зверей. По какой тропи...

    9 слайд

    Маша пришла в зоопарк и хочет увидеть как можно больше зверей. По какой тропинке ей надо идти?

    По красной
    По желтой
    По зеленой

  • Сколько всего путей, может быть в данном зоопарке?

    10 слайд

    Сколько всего путей, может быть в данном зоопарке?

  • Пять футбольных команд А, Б, В, Г, Д должны сыграть в матчи друг с другом. Уж...

    11 слайд

    Пять футбольных команд А, Б, В, Г, Д должны сыграть в матчи друг с другом. Уже сыграли А с Б, В, Г;
    Б с А, В, Д.
    Сколько матчей уже сыграно?
    Сколько матчей осталось сыграть?
    А
    Д
    Г
    Б
    В

  • Граф может быть представлен ГрафикаСписок дугТаблица(АВ; 8)
(ВС; 9)
(СD; 6)А...

    12 слайд

    Граф может быть представлен

    Графика
    Список дуг
    Таблица
    (АВ; 8)
    (ВС; 9)
    (СD; 6)
    А
    В
    5
    С
    4
    3

  • Между населёнными пунктами А, В, С, D, E построены дороги, протяженность кото...

    13 слайд

    Между населёнными пунктами А, В, С, D, E построены дороги, протяженность которых приведена в таблице.
    Определите кратчайшей путь между пунктами А и С. Передвигаться можно только по построенным дорогам.

  • На схеме нарисованы дороги между четырьмя населёнными пунктами A, B, C, D и у...

    14 слайд

    На схеме нарисованы дороги между четырьмя населёнными пунктами A, B, C, D и указаны протяжённости данных дорог.
    Создайте таблицу по данной схеме.
    Определите кратчайшее расстояние между пунктами А и С (при условии, что передвигаться можно по указанным на схеме дорогам).
    А
    C
    D
    B
    1
    1
    6
    4
    3

  • В таблице приведена стоимость перевозок между соседними железнодорожными стан...

    15 слайд

    В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Числа, стоящие на пересечениях строк и столбцов означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите схему, соответствующую таблице.

    A
    B
    D
    E
    C
    4
    1
    3
    2
    1
    E
    C
    A
    B
    D
    2
    1
    4
    1
    3
    4
    4
    1
    1
    1
    1
    2
    3
    2
    3
    A
    B
    C
    D
    A
    C
    D
    E
    B
    E

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

Секретарь-администратор

за 6 месяцев

Пройти курс

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

Скачать

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

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

6 654 986 материалов в базе

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

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

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

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

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

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

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

    Колесникова Юлия Викторовна
    Колесникова Юлия Викторовна
    • На сайте: 3 года и 3 месяца
    • Подписчики: 0
    • Всего просмотров: 78570
    • Всего материалов: 222

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

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

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

Бухгалтер

Бухгалтер

500/1000 ч.

Подать заявку О курсе
  • Сейчас обучается 20 человек из 14 регионов

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

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

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

600 ч.

9840 руб. 5900 руб.
Подать заявку О курсе
  • Этот курс уже прошли 25 человек

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

Библиотечно-библиографические и информационные знания в педагогическом процессе

Педагог-библиотекарь

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 475 человек из 69 регионов
  • Этот курс уже прошли 2 324 человека

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

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

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

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 284 человека из 67 регионов
  • Этот курс уже прошли 847 человек

Мини-курс

Психология обучения и развития детей: от садика до школы

4 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 27 человек из 18 регионов
  • Этот курс уже прошли 11 человек

Мини-курс

Экономика и управление

6 ч.

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

Мини-курс

Цифровая трансформация в бизнесе: аспекты управления и развития

3 ч.

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