- 07.03.2015
- 1088
- 0
Практическая работа №1: «Основные понятия теории графов».
1 вариант
1. Построить полный граф, если известно что он содержит в себе 7 вершин.
2. Составьте схему проведения розыгрыша кубка по олимпийской системе, в которой участвуют 6 команд.
3. Построить граф по заданному условию: В соревнованиях по баскетболу участвуют 4 команды. Каждую из команд обозначили буквами А, B, C, D. При условии, что все команды сыграли друг с другом. Определить является ли этот граф ориентированным или неориентированным, полным или неполным.
4.
Определить изображают ли фигуры на рисунке один и тот же граф
или нет.
5. Определить какая из перечисленных последовательностей путём не является.
 |
Практическая работа №1: «Основные понятия теории графов».
2 вариант
1. Построить полный граф, если известно что он содержит в себе 6 вершин.
2. Составьте схему проведения розыгрыша кубка по олимпийской системе, в которой участвуют 10 команд.
3. Построить граф по заданному условию: В соревнованиях по волейболу участвуют 5 команды. Каждую из команд обозначили буквами А, B, C, D, F. При условии, что команда сыграли А, сыграла со всеми остальными командами. Определить является ли этот граф ориентированным или неориентированным, полным или неполным.
4.
Определить изображают ли фигуры на рисунке один и тот же граф
или нет.
5. Определить какая из перечисленных последовательностей путём не является.
 |
Рабочие листы
к вашим урокам
Скачать
Это первый урок по теме: "Основы теории графов"
Разработка включает в себя:
1. План урока.
2. Презентацию-лекцию.
3. Практическое задание.
Урок: «Основные понятия теории графов».
Тип урока: урок изучения нового материала.
Цели урока:
Ход урока.
Организационный момент (5 мин).
Лекция с просмотром презентации и выполнением практических заданий в тетради.
Выполнение практической работы в тетрадях.
На этом уроке мы познакомились с историей графов, ввели через решение задачи основные понятия теории графов, строго определили основные понятия теории графов и закрепили полученные знания путем решения задач. На следующих занятиях мы вернемся к задаче о мостах и узнаем, как решается задача коммивояжера.
Изобразите три разных графа, с пятью вершинами каждый, у которых нет ни одного цикла.
6 665 120 материалов в базе
Настоящий материал опубликован пользователем Рыжкова Ольга Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
500/1000 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Курс профессиональной переподготовки
600 ч.
Мини-курс
6 ч.
Мини-курс
2 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.