План - конспект открытого урока на тему «Основы теории графов » по дисциплине «дискретная математика» (стр. 4 )

4. Числовая характеристика, одинаковая для всех изоморфных графов?

5. Приписанное каждому ребру некоторое число l(u)>=0?

6. Последовательность идущих друг за другом ребер?

8. Ориентированный граф?

10. Длина наибольшей ветви?

ПО ВЕРТИКАЛИ:

1. Точка, где могут сходиться/выходить рёбра и/или дуги?

2. Свойство ребра, при котором оно соединяет две вершины?

3. Число ребер, инцидентных данной вершине?

7. Связный граф, в котором отсутствует цикл?

9. Совокупность вершин и ребер?

Вариант 9

						с	е	т	ь
				1					2
		3				4
												5
									6
				7
				8
				9
						10

ПО ГОРИЗОНТАЛИ:

3. Граф, в котором  вершины разбиты на два непересекающихся подмножества, а ребра связывают вершины только из разных классов?

6. Связный граф, в котором отсутствует цикл?

7. Совокупность вершин и ребер?

9. Граф, в котором одна из вершин является концевой для всех ребер?

10. Концевая вершина дерева?

ПО ВЕРТИКАЛИ:

1. Ребро в орграфе?

2. Свойство ребра, при котором оно соединяет две вершины?

4. Ориентированный граф?

5. Путь из корня в лист?

8. Каждая вершина дерева?

Этап 3 «Найди пару»

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

Подведение итогов

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

Итак, игра завершена! Особенно хочется отметить за активное участие..., все остальные тоже хорошо отвечали, поэтому получают пятерки. … были менее активны и получают за урок 4. Всем спасибо!

Домашнее задание

Используя основные понятия составить мини-лекцию по разделу.