Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Рабочие программы / Основные понятия теории графов

Основные понятия теории графов

  • Информатика

Поделитесь материалом с коллегами:

Практическая работа №1: «Основные понятия теории графов».

1 вариант

  1. Построить полный граф, если известно что он содержит в себе 7 вершин.

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

  3. Построить граф по заданному условию: В соревнованиях по баскетболу участвуют 4 команды. Каждую из команд обозначили буквами А, B, C, D. При условии, что все команды сыграли друг с другом. Определить является ли этот граф ориентированным или неориентированным, полным или неполным.

hello_html_m2709e4cc.pngA

A

A

B

B

B

C

C

C

D

D

D

Определить изображают ли фигуры на рисунке один и тот же граф или нет.







  1. Определить какая из перечисленных последовательностей путём не является.

    1. (А1 А4); (А4 А5).

    2. (А1 А2); (А2 А4); (А4 А5).

    3. (А1 А4); (А4 А2); (А2 А1); (А4, А5).

    4. (А1 А4); (А4 А2); (А2 А3).

    hello_html_m66dd8fe0.jpg









Практическая работа №1: «Основные понятия теории графов».

2 вариант

  1. Построить полный граф, если известно что он содержит в себе 6 вершин.

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

  3. Построить граф по заданному условию: В соревнованиях по волейболу участвуют 5 команды. Каждую из команд обозначили буквами А, B, C, D, F. При условии, что команда сыграли А, сыграла со всеми остальными командами. Определить является ли этот граф ориентированным или неориентированным, полным или неполным.

hello_html_m2709e4cc.pngA

A

A

B

B

B

C

C

C

D

D

D

Определить изображают ли фигуры на рисунке один и тот же граф или нет.







  1. Определить какая из перечисленных последовательностей путём не является.

  1. (А1 А4); (А4 А5).

  2. (А1 А2); (А2 А4); (А4 А3); (A3 A1); (A1 A2).

  3. (А1 А4); (А4 А2); (А2 А1); (А4, А5).

  4. (А1 А4); (А4 А2); (А2 А1); (А1 А3); (А3 А4); (А4, А5).



hello_html_m262d2fd6.jpg



Выберите курс повышения квалификации со скидкой 50%:

Краткое описание документа:

Это первый урок по теме: "Основы теории графов"

Разработка включает в себя:

1. План урока.

2. Презентацию-лекцию.

3. Практическое задание.

Урок: «Основные понятия теории графов».

Тип урока: урок изучения нового материала.
Цели урока:

  • Познакомить учащихся с историей вопроса. Мотивировать к изучению теории графов.
  •  Ввести основные понятия теории графов при решении несложной задачи.
  • Строго определить основные понятия теории графов.
  • Закрепить полученные знания путем решения задач.

Ход урока.

Организационный момент (5 мин).

  1. Изучение нового материала (40 мин).

Лекция с просмотром презентации и выполнением практических заданий в тетради.

  1. Закрепление материала. (25 мин)

Выполнение практической работы в тетрадях.

  1. Подведение итогов урока. (5 мин)

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

  1. Домашнее задание: (5 мин)

 

 Изобразите три разных графа, с пятью вершинами каждый, у которых нет ни одного цикла.

Автор
Дата добавления 07.03.2015
Раздел Информатика
Подраздел Рабочие программы
Просмотров325
Номер материала 426168
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх