Самостоятельная работа "Состав графа"
учебно-методический материал по информатике и икт

Рындина Юлия Александровна

Самостоятельная работа "Состав графа"

Скачать:

ВложениеРазмер
Файл sostav_grafa.docx382.59 КБ

Предварительный просмотр:

  1. Состав графа

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

  1. Неориентированный граф –
  2. Ориентированный граф –
  3. Взвешенный граф -
  4. Иерархия – (с примером)

  1. Состав графа

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

  1. Неориентированный граф –
  2. Ориентированный граф –
  3. Взвешенный граф -
  4. Иерархия – (с примером)

  1. Состав графа

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

  1. Неориентированный граф –
  2. Ориентированный граф –
  3. Взвешенный граф -
  4. Иерархия – (с примером)

  1. Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.
  2. Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.
  3. Ориентированный граф – граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений.
  4. Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).
  5. Иерархия - это расположение частей или элементов целого в порядке от высшего к низшему.


По теме: методические разработки, презентации и конспекты

Самостоятельная работа "Графы,моделирование"

Самостоятельная работа "Графы,моделирование" предназначена для контроля знаний по данным темам. Данная работа включает в себя задания, встречающиеся в ГИА (ОГЭ) - 9, задания с развернутым ответом, над...

самостоятельная работа " Теория графов + кодирование информации"

самостоятельную работу можно использовать в качестве  контрольного материала при подготовке к ОГЭ...

Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"

Конспект урока по теме "Ваше Сиятельство Граф или информационные модели на графах. Использование графов при решении задач"...

«ГРАФЫ. РЕШЕНИЕ ЗАДАЧ С ПОМОЩЬЮ ТЕОРИИ ГРАФОВ» (материал к уроку по теории вероятностей и статистики по теме: «Графы»)

Теория графов широко применяется в решении экономических и управленческих задач, в программировании, химии, конструировании и изучении электрических цепей, коммуникации, психологии, социологии, лингви...

Вероятность и статистика 7 класс самостоятельная работа по теме "Графы"

Самостоятельная работа по теме "Графы" для 7 класса.Состоит из трех  заданий, проверяет усвоение понятий "граф", "вершины и ребра  графа", "степень вершины...

Самостоятельная работа по предмету "Вероятность и статистика. 7 класс" по теме "Графы"

Проверка усвоения знаний по теме "Графы".7 классПредмет "Вероятность и статистика"Самостоятельная работа 1 - "Графы. Основные понятия" (два варианта)Самостоятельная работ...

Граф, связный граф, представление задачи с помощью графа.

Технологическая карта урока и презентация...