Презентация на тему "Графы"

Презентация: Графы
Включить эффекты
1 из 15
Ваша оценка презентации
Оцените презентацию по шкале от 1 до 5 баллов
  • 1
  • 2
  • 3
  • 4
  • 5
4.0
1 оценка

Комментарии

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

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


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

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

Презентация powerpoint для 5-7 класса на тему "Графы". Содержит 15 слайдов. Скачать файл 0.61 Мб. Самая большая база качественных презентаций. Смотрите онлайн с анимацией или скачивайте на компьютер. Средняя оценка: 4.0 балла из 5.

Содержание

  • Презентация: Графы
    Слайд 1

    ГРАФЫ

    Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007

  • Слайд 2

    Состав графа

    Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей. А В С петля ребро дуга

  • Слайд 3

    Изображение вершин

  • Слайд 4

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

    граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. Маша Юра Аня Витя Коля Граф, отражающий отношение «переписываются» между объектами класса «дети»

  • Слайд 5

    Графотношения «переписываются»

    Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью. Маша Юра Аня Витя Коля Приведите примеры цепи и цикла.

  • Слайд 6

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

    граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений. Маша Юра Аня Витя Коля Граф, отражающий отношение «пишет письма». Приведите примеры цепи и цикла.

  • Слайд 7

    граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).

    Каким весом характеризуются вершины и дуги данного графа? Москва, 1147 Переславль Залесский, 1152 Владимир, 1108 Взвешенный граф- 182 158 127

  • Слайд 8

    Семантическая сеть

    Иван-Царевич Стрела Лягушка ВасилисаПрекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил нашел прилетела сбросила сжег превратилась превратилась улетела указала нашел победил

  • Слайд 9

    Иерархия-

    это расположение частей или элементов целого в порядке от высшего к низшему. Директор Заместители директора Учителя Ученики Отношения подчиненности в школе

  • Слайд 10

    Дерево –граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель.

    Классификация компьютеров компьютер суперкомпьютер рабочаястанция персональныйкомпьютер настольный портативный карманный

  • Слайд 11

    Чемпион Финалисты Участники ½ финала Участники ¼ финала Первоначальные игроки Укажите перечисленные объекты у дерева Корень– главная вершина дерева. Предок– объект верхнего уровня. Потомок– объект нижнего уровня. Листья– вершины, не имеющие потомков. Олимпийская система спортивных соревнований

  • Слайд 12

    Файловая структура

    Укажите корневую вершину, объекты 1-го, 2-го и 3-го уровней

  • Слайд 13

    Самое главное

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

  • Слайд 14

    1. Какая связь между графом и таблицей на рисунке? Давайте обсудим

  • Слайд 15

    Давайте обсудим

    2. Как называется взвешенный граф иерархической структуры, представляющий родственные связи семьи?

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

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