Инфоурок / Информатика / Рабочие программы / Основные понятия теории графов

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


библиотека
материалов

Практическая работа №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



Только до конца зимы! Скидка 60% для педагогов на ДИПЛОМЫ от Столичного учебного центра!

Курсы профессиональной переподготовки и повышения квалификации от 1 400 руб.
Для выбора курса воспользуйтесь удобным поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВЫ).

Московские документы для аттестации: KURSY.ORG


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

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

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

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

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

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

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

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

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

Ход урока.

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

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

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

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

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

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

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

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

 

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

Общая информация

Номер материала: 426168

Похожие материалы



Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

Специально для учителей, воспитателей и других работников системы образования действуют 60% скидки (только до конца зимы) при обучении на курсах профессиональной переподготовки (124 курса на выбор).

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG