Your SlideShare is downloading. ×
Prezentacija Dlja 5
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Saving this for later?

Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime - even offline.

Text the download link to your phone

Standard text messaging rates apply

Prezentacija Dlja 5

405
views

Published on

Published in: Education

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
405
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 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. Как называется взвешенный граф иерархической структуры, представляющий родственные связи семьи?