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

4. Вершины в транспортной сети, отличные от источника и стока?

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

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

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

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

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

2. Ребро, у которого начало и конец совпадают?

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

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

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

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

Вариант 6

					р	е	б	р	о
							1			2
		3
												4
			5		6
										7
			8
									9
			10

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

3. Дуга, поток по которой равен ее пропускной способности?

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

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

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

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

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

1. Граф, в котором число ребер и число вершин бесконечно?

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

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

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

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

Вариант 7

					р	а	с	к	р	а	с	к	а
		1					2						3
		4
				5								6
		7	8
													9
					10

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

4. Вершина не инцидентная никакому ребру?

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

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

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

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

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

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

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

5. Ребро, у которого начало и конец совпадают?

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

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

Вариант 8

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

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