ГРАФЫ   Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007
Состав графа <ul><li>Граф состоит из  вершин , связанных линиями. </li></ul><ul><li>Направленная линия (со стрелкой) назыв...
Изображение вершин
Неориентированный граф   -  <ul><li>граф, вершины которого соединены ребрами. С помощью таких графов могут быть представле...
Граф   отношения «переписываются»   <ul><li>Цепь  – путь по вершинам и ребрам, включающий любое ребро графа не более одног...
Ориентированный граф   -  <ul><li>граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены ...
граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). <ul><li>Каким весом характеризуются верши...
Семантическая сеть Иван-Царевич Стрела Лягушка Василиса   Прекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пуст...
Иерархия   - это расположение частей или элементов целого в порядке от высшего к низшему. Отношения подчиненности в школе ...
Дерево  –   граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержи...
Чемпион Финалисты Участники  ½  финала Участники  ¼  финала Первоначальные игроки Укажите перечисленные объекты у дерева К...
Файловая структура Укажите корневую вершину, объекты 1-го, 2-го и 3-го уровней
Самое главное <ul><li>Граф   - наглядное средство представления состава и структуры системы. Граф состоит из вершин, связа...
<ul><li>1. Какая связь между графом и таблицей на рисунке? </li></ul>Давайте обсудим
Давайте обсудим <ul><li>2. Как называется взвешенный граф иерархической структуры, представляющий родственные связи семьи?...
Upcoming SlideShare
Loading in …5
×

Prezentacija Dlja 5

695 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
695
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Prezentacija Dlja 5

  1. 1. ГРАФЫ Л.Л. Босова, УМК по информатике для 5-7 классов Москва, 2007
  2. 2. Состав графа <ul><li>Граф состоит из вершин , связанных линиями. </li></ul><ul><li>Направленная линия (со стрелкой) называется дугой . </li></ul><ul><li>Линия ненаправленная (без стрелки) называется ребром . </li></ul><ul><li>Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей . </li></ul>петля ребро дуга А В С
  3. 3. Изображение вершин
  4. 4. Неориентированный граф - <ul><li>граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений. </li></ul>Граф, отражающий отношение «переписываются» между объектами класса «дети» Маша Юра Аня Витя Коля
  5. 5. Граф отношения «переписываются» <ul><li>Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. </li></ul><ul><li>Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью . </li></ul>Приведите примеры цепи и цикла. Маша Юра Аня Витя Коля
  6. 6. Ориентированный граф - <ul><li>граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений. </li></ul>Маша Юра Аня Витя Коля Граф, отражающий отношение «пишет письма». Приведите примеры цепи и цикла.
  7. 7. граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). <ul><li>Каким весом характеризуются вершины и дуги данного графа? </li></ul>Москва, 1147 Переславль Залесский, 1152 Владимир, 1108 Взвешенный граф - 182 158 127
  8. 8. Семантическая сеть Иван-Царевич Стрела Лягушка Василиса Прекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил нашел прилетела сбросила сжег превратилась превратилась улетела указала нашел победил
  9. 9. Иерархия - это расположение частей или элементов целого в порядке от высшего к низшему. Отношения подчиненности в школе Директор Заместители директора Учителя Ученики
  10. 10. Дерево – граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь. Дерево не содержит циклов и петель. Классификация компьютеров компьютер суперкомпьютер рабочая станция персональный компьютер настольный портативный карманный
  11. 11. Чемпион Финалисты Участники ½ финала Участники ¼ финала Первоначальные игроки Укажите перечисленные объекты у дерева Корень – главная вершина дерева. Предок – объект верхнего уровня. Потомок – объект нижнего уровня. Листья – вершины, не имеющие потомков. Олимпийская система спортивных соревнований
  12. 12. Файловая структура Укажите корневую вершину, объекты 1-го, 2-го и 3-го уровней
  13. 13. Самое главное <ul><li>Граф - наглядное средство представления состава и структуры системы. Граф состоит из вершин, связанных линиями. Направленная линия называется дугой, ненаправленная – ребром. </li></ul><ul><li>Иерархи я - расположение частей (элементов) целого в порядке от высшего к низшему. Системы, элементы которых находятся в отношениях подчиненности, называются иерархическими системами. </li></ul><ul><li>Дерево - граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь. </li></ul>
  14. 14. <ul><li>1. Какая связь между графом и таблицей на рисунке? </li></ul>Давайте обсудим
  15. 15. Давайте обсудим <ul><li>2. Как называется взвешенный граф иерархической структуры, представляющий родственные связи семьи? </li></ul>

×