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

3. Бродячий торговец или агент по сбыту в задаче о нахождении кратчайшего пути в графе?

4. Замкнутая цепь?

7. Граф, который можно уложить на плоскости, т. е. если его можно нарисовать на этой поверхности так, чтобы ребра графа при этом не пересекались?

10. Приписывание цветов вершинам графа, в котором никакие две смежные вершины не получают одинаковый цвет?

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

1. Граф, состоящий из одной вершины?

2. Что образуют узлы одного уровня в дереве?

5. Граф, между любыми двумя вершинами которого есть ребро?

6. Граф, содержащий кратные ребра?

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

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

Вариант 3

				в	е	р	ш	и	н	а
				1						2
			3
		4
								5
				6		7
				8
		9
					10

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

3. Граф, содержащий кратные ребра?

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

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

8. Линия, связывающая между собой вершины графа?

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

10. Свойство вершин,  при котором две вершины принадлежат одному и тому же ребру?

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

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

2. Характеристика графа, которая определяет, имеют ли ребра направление?

5. Вершина, из которой выходит дуга в транспортной сети?

6. Чередующаяся последовательность вершин и ребер, в которой любые два соседних элемента инцидентны?

Вариант 4

					п	о	т	о	к
		1	2									3
								4
		5
										6
					7
					8
				9

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

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

5. Бродячий торговец или агент по сбыту в задаче о нахождении кратчайшего пути в графе?

6. Вершина, в которую входят дуга в транспортной сети?

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

9. Приписывание цветов вершинам графа, в котором никакие две смежные вершины не получают одинаковый цвет?

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

2. Отношение эквивалентности в графе, характеристика графа?

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

4. Вершина в самой верхней части каждого дерева?

6. Характеристика графа, которая определяет, все ли  вершины связаны?

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

Вариант 5

						п	у	т	ь
			1			2						3
		4
						5		6
														7
				8						9
			10

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