Читайте также:
|
|
ТЕМА: Решение задач по теории графов.
ЦЕЛЬ РАБОТЫ:
1. Научиться решать некоторые задачи с помощью графов.
2. Воспитывать продуктивное мышление, развивать память, умение к обобщению и выводам, воспитывать аккуратность и дисциплину.
ПРИОБРЕТАЕМЫЕ УМЕНИЯ И НАВЫКИ: Научиться решать задачи с помощью графов.
КОНТРОЛЬНЫЕ ВОПРОСЫ:
1. Определение графа и его элементы.
2. Ориентированный и неориентированный графы.
3. Связный и несвязный граф.
4. Простой граф.
5. Дерево-граф.
ЛИТЕРАТУРА: И.И. Валуце, Г.Д. Дилигул «Математика для техникумов» глава 11, параграф 1-5.
СОДЕРЖАНИЕ ЗАНЯТИЯ И ПОСЛЕДОВАТЕЛЬНОСТЬ ЕГО ВЫПОЛНЕНИЯ:
1. Решить задачу, построив дерево вариантов.
2. Решите задачу, применив свойства графа.
3. Начертите фигуру, не отрывая карандаша от бумаги.
ОКОНЧАНИЕ РАБОТЫ:
1. Сделать выводы.
2. Оценить работу.
Преподаватель: Иванова Н.Н.
Задания к практической работе
вариант 1 | Задача2 В шахматном турнире по круговой системе, по которой каждый участник встречается с каждым, участвуют 7 школьников. Известно, что в настоящий момент Ваня сыграл 6 партий, Толя – 5,Леша и Дима –по 3, Семен и Илья – по 2, Женя- 1. С кем играл Леша? |
Задача №1 Студенты из Волгограда собрались на каникулы поехать в Москву, посетив по дороге Нижний Новгород. Сколькими различными способами могут ребята осуществить свое путешествие, если из Волгограда в Нижний Новгород можно отправиться на теплоходе ли поезде, а из Нижнего Новгорода в Москву – на самолете, теплоходе, поезде или автобусе? Решите за дачу с помощью построения дерева. | |
Задача №3 Начертите фигуру, не отрывая карандаша от бумаги | |
вариант 2 | Задача2 В праздник Оля, Катя и Наташа решили поздравить друг друга. Оля подарила Кате и Наташе по 2 подарка и один общий. Катя подарила Оле и Наташе по одному подарку и один общий. Наташа подарила Оле и Кате по 3 подарка и один общий. Сколько подарков было всего, сколько подарили каждой девочке? |
Задача1 В четверг в классе должно быть три пары: русский язык, математика и статистика. Сколько различных вариантов расписания можно составить на этот день? | |
Задача3 Начертите фигуру, не отрывая карандаша от бумаги | |
вариант3 | Задача2 В одной компании при встрече каждый пожал руку каждому. Всего было сделано 15 рукопожатий. Сколько человек в компании? |
Задача1 Сколько трехзначных чисел можно составить из цифр 1, 3, 5, 7, используя в записи числа каждую из них не более одного раза? | |
Задача3 Начертите фигуру, не отрывая карандаша от бумаги | |
вариант 4 | Задача2 Красный, синий, желтый, и зеленый карандаши лежат в четырех коробках по одному. Цвет карандаша отличается от цвета коробки. Известно, что зеленый карандаш лежит в синей коробке, а красный не лежит в желтой. Какой коробке лежит каждый карандаш? |
Задача1 Сколько существует трехзначных чисел, у которых все цифры четные? | |
Задача3 Начертите фигуру, не отрывая карандаша от бумаги |
Дата добавления: 2014-12-20; просмотров: 14 | Поможем написать вашу работу | Нарушение авторских прав |