Практическая работа: "Структуры данных: графы" (Карманова Я.С)

Текст урока

• Конспект

   Название предмета: Информатика 
  Класс: 10
  УМК: И.Г. Семакин, Е.Г.Хеннер Информатика и ИКТ. Базовый уровень: учебник для 10-11 классов – Москва: Бином. Лаборатория знаний, 2007.- 246 с.
  Уровень обучения: базовый
  Тема урока: Практическая работа: «Структуры данных: графы»
  Общее количество часов, отведенное на изучение темы: 1
  Место урока в системе уроков по теме: 1
  
  Практическая работа: Графы
  1. Постройте матрицы смежности и весовые матрицы для каждого графа:
  2. 
  а)
  б)
  в)
  г)
  
  
  
  
  
  Матрицы смежности:
  
  
  
  а)
  б)
  в)
  г)
  
  A
  B
  C
  D
  A
  
  
  
  
  B
  
  
  
  
  C
  
  
  
  
  D
  
  
  
  
  
  
  A
  B
  C
  D
  A
  
  
  
  
  B
  
  
  
  
  C
  
  
  
  
  D
  
  
  
  
  
  
  A
  B
  C
  D
  A
  
  
  
  
  B
  
  
  
  
  C
  
  
  
  
  D
  
  
  
  
  
  
  A
  B
  C
  D
  A
  
  
  
  
  B
  
  
  
  
  C
  
  
  
  
  D
  
  
  
  
  
  Весовые матрицы
  
  
  
  а)
  б)
  в)
  г)
  
  A
  B
  C
  D
  A
  
  
  
  
  B
  
  
  
  
  C
  
  
  
  
  D
  
  
  
  
  
  
  A
  B
  C
  D
  A
  
  
  
  
  B
  
  
  
  
  C
  
  
  
  
  D
  
  
  
  
  
  
  A
  B
  C
  D
  A
  
  
  
  
  B
  
  
  
  
  C
  
  
  
  
  D
  
  
  
  
  
  
  A
  B
  C
  D
  A
  
  
  
  
  B
  
  
  
  
  C
  
  
  
  
  D
  
  
  
  
  
  3. Постройте графы, соответствующие каждой из матриц смежности:
  а)
  б)
  в)
  г)
  
  A
  B
  C
  D
  Е
  A
  
  0
  1
  1
  0
  B
  0
  
  1
  0
  1
  C
  1
  1
  
  0
  1
  D
  1
  0
  0
  
  0
  Е
  0
  1
  1
  0
  
  
  
  A
  B
  C
  D
  Е
  A
  
  0
  1
  1
  1
  B
  0
  
  1
  0
  0
  C
  1
  1
  
  0
  1
  D
  1
  0
  0
  
  0
  Е
  1
  0
  1
  0
  
  
  
  A
  B
  C
  D
  Е
  A
  
  0
  1
  1
  1
  B
  0
  
  1
  0
  1
  C
  1
  1
  
  0
  1
  D
  1
  0
  0
  
  0
  Е
  1
  1
  1
  0
  
  
  
  A
  B
  C
  D
  Е
  A
  
  0
  0
  1
  0
  B
  0
  
  1
  0
  1
  C
  0
  1
  
  1
  1
  D
  1
  0
  1
  
  0
  Е
  0
  1
  1
  0
  
  
  
  а)
  
  б) 
  
  
  в)
  
  г) 
  
  
  
  
  
  4. Постройте графы, соответствующие каждой из весовых матриц:
  а)
  б)
  в)
  г)
  
  A
  B
  C
  D
  Е
  A
  
  4
  3
  
  7
  B
  4
  
  
  2
  
  C
  3
  
  
  6
  
  D
  
  2
  6
  
  1
  Е
  7
  
  
  1
  
  
  
  A
  B
  C
  D
  Е
  A
  
  2
  5
  
  6
  B
  2
  
  
  3
  
  C
  5
  
  
  
  
  D
  
  3
  
  
  1
  Е
  6
  
  
  1
  
  
  
  A
  B
  C
  D
  Е
  A
  
  
  2
  2
  6
  B
  
  
  
  2
  
  C
  2
  
  
  2
  
  D
  2
  2
  2
  
  
  Е
  6
  
  
  
  
  
  
  A
  B
  C
  D
  Е
  A
  
  5
  2
  
  6
  B
  5
  
  
  5
  
  C
  2
  
  
  2
  
  D
  
  5
  2
  
  3
  Е
  6
  
  
  3
  
  
  
  а)
  
  б) 
  
  
  в)
  
  г) 
  
  5. Постройте орграф, соответствующий каждой из весовых матриц.
  а)
  б)
  в)
  г)
  
  A
  B
  C
  D
  Е
  A
  
  
  3
  1
  
  B
  2
  
  4
  
  2
  C
  3
  
  
  
  
  D
  1
  
  
  
  
  Е
  
  
  2
  
  
  
  
  A
  B
  C
  D
  Е
  A
  
  
  5
  1
  1
  B
  
  
  6
  4
  
  C
  3
  4
  
  
  2
  D
  
  2
  
  
  
  Е
  
  
  3
  
  
  
  
  A
  B
  C
  D
  Е
  A
  
  
  3
  1
  4
  B
  
  
  4
  
  2
  C
  
  4
  
  
  2
  D
  
  
  
  
  
  Е
  4
  
  2
  
  
  
  
  A
  B
  C
  D
  Е
  A
  
  
  
  1
  
  B
  
  
  4
  
  1
  C
  3
  4
  
  4
  2
  D
  1
  2
  4
  
  
  Е
  1
  1
  2
  
  
  
  
  а)
  б) 
  
  
  в)
  
  г) 
  
  
   

   Read more ...

  Автор(ы): Карманова Я. С

  Скачать: Информатика 10кл - Конспект.docx