Графы

Лабораторная работаПомощь в написанииУзнать стоимостьмоей работы

Составляем матрицу инцидентности: Составим матрицу инцидентности: Составляем матрицу смежности: Составим матрицу смежности: Неориентированный граф. Лабораторная работа № 4. Ориентированный граф. Балаково 2008. Вес пути. Графы. В =. А =. X5x6. X4x5. X3x5. X3x2. X1x4. X1x3. X1x2. S =. R =. X6. X6. X6. X5. X5. X5. X4. X4. X4. X3. X3. X3. X2. X2. X2. X1. X1. X1. Ce. Bc. Ad. Ab. E. E. E. D. D. D. C. C. Читать ещё >

Графы (реферат, курсовая, диплом, контрольная)

Балаковский Институт Техники Технологии и Управления Саратовский Государственный Технический Университет

Лабораторная работа №4

ГРАФЫ

Выполнила ст. гр. УИТ-3 В Проверила Соколова Т.В.

Балаково 2008

Цель работы: приобрести навыки математического описания САУ с помощью графов, а также оптимизации ориентированных и неориентированных графов и составления матриц смежности и инцидентности.

Задание № 1. По заданной схеме уравнений составить граф и провести его преобразование.

граф матрица дифференциал Избавимся от дифференциалов, перейдя к операторному виду.

Задание № 2. По заданным схемам ориентированного и неориентированного графов составить матрицы смежности и инцидентности, а также провести оптимизацию графов.

Неориентированный граф.

Составляем список ребер в порядке увеличения их весов:

, ,, ,, , .

Отбрасываем те ребра, которые образуют цикл:

, , .

Оставшиеся ребра образуют минимально покрывающее дерево.

Составляем матрицу смежности:


А =		a	b	c	d	e
	a
	b
	c
	d
	e

Составляем матрицу инцидентности:


В =		ad	ab	bc	ce
	a
	b
	c
	d
	e

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

Минимальный путь от истока к стоку — последовательность вершин

Вес пути .

Составим матрицу смежности:


R =		X1	X2	X3	X4	X5	X6
	X1
	X2
	X3
	X4
	X5
	X6

Составим матрицу инцидентности:


S =		X1X2	X1X3	X3X2	X3X5	X4X5	X5X6	X1X4
	X1	— 1	— 1					— 1
	X2	+1		+1
	X3		+1	— 1	— 1
	X4					— 1		+1
	X5				+1	+1	— 1
	X6						+1

Показать весь текст

Заполнить форму текущей работой

Другие работы

Использование измерений и решение задач на местности при изучении некоторых тем школьного курса геометрии

Для практических целей часто возникает необходимость производить геометрические построения на местности. Такие построения нужны и при строительстве зданий, и при прокладке дорог, и при различных измерениях объектов на местности. Можно подумать, что работа на ровной поверхности земли (а именно такой мы и будем ее считать во всех задачах настоящего параграфа) ничем, по существу, не отличается…

Дипломная