Добавил:

Eatmore Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Предмет:

Конструкторско-технологическое обеспечение производства ЭВМ

Файл:

отчеты по лабораторным работам / изоморфизм графов. знаковые графы. / dz4

.docx

Скачиваний:

Добавлен:

09.05.2014

Размер:

107.55 Кб

Скачать

☆

Изоморфность графов

	e1	e2	e3	e4	e5	e6	e7	e8	e9	e10	e11	e12
e1		1	0	0	1	0	1	1	0	1	1	1	7
e2	1		0	0	0	0	0	0	1	1	1	1	5
e3	0	0		0	0	0	0	1	0	1	1	0	3
e4	0	0	0		0	1	0	0	0	0	1	1	3
e5	1	0	0	0		0	0	0	0	0	1	1	3
e6	0	0	0	1	0		0	1	0	0	0	1	3
e7	1	0	0	0	0	0		1	0	0	1	0	3
e8	1	0	1	0	0	1	1		1	1	0	1	7
e9	0	1	0	0	0	0	0	1		1	0	1	4
e10	1	1	1	0	0	0	0	1	1		1	1	7
e11	1	1	1	1	1	0	1	0	0	1		1	8
e12	1	1	0	1	1	1	0	1	1	1	1		9

	e1	e2	e3	e4	e5	e6	e7	e8	e9	e10	e11	e12
e1		1	1	1	1	0	1	1	1	0	1	1	9
e2	1		1	0	0	1	0	1	1	1	1	1	8
e3	1	1		1	1	0	0	0	0	1	1	1	7
e4	1	0	1		1	0	0	0	0	0	1	0	4
e5	1	0	1	1		1	1	0	0	1	0	1	7
e6	0	1	0	0	1		0	0	0	0	0	1	3
e7	1	0	0	0	1	0		0	1	0	0	0	3
e8	1	1	0	0	0	0	0		0	0	0	1	3
e9	1	1	0	0	0	0	1	0		0	0	0	3
e10	0	1	1	0	1	0	0	0	0		0	0	3
e11	1	1	1	1	0	0	0	0	0	0		1	5
e12	1	1	1	0	1	1	0	1	0	0	1		7

S(G1) = {7,5,3,3,3,3,3,7,4,7,8,9}

S(G2) = {9,8,7,4,7,3,3,3,3,3,5,7}

	3	4	5	7	8	9
X	x_3,x_4,x_5,x_6,x₇	x₉	x₂	x_1,x_8,x₁₀	x₁₁	x₁₂
Y	y_6,y_7,y_8,y_9,y₁₀	y₄	y₁₁	y_3,y_5,y₁₂	y₂	y₁

x	y
x₉	y₄
x₂	y₁₁
x₁₁	y₂
x₁₂	y₁
x₆	y₇
x₁	y₁₂
x₈	y₅
x₁₀	y₃
x₃	y₁₀
x₅	y₈
x₄	y₉
x₇	y₆

x₃	x₉	y₄	y₆
x₄	x₂	y₁₁	y₇
x₅	x₁₁	y₂	y₈
x₆	x₁₂	y₁	y₉
x₇			y₁₀

x₇ || x₃ – y₆ || y₁₀

x₄ || x₅ – y₈ || y₉

x₆- y₇

x₁	x₉	y₄	y₃
x₈	x₂	y₁₁	y₅
x₁₀	x₁₁	y₂	y₁₂
	x₁₂	y₁
	x₆	y₇

x₁ – y₁₂

x₈ – y₅

x₁₀ – y₃

x₃	x₉	y₄	y₆
x₄	x₂	y₁₁	y₈
x₅	x₁₁	y₂	y₉
x₇	x₁₂	y₁	y₁₀
	x₆	y₇
	x₁	y₁₂
	x₈	y₅
	x₁₀	y₃

x₃ – y₁₀

x₅ – y₈

x₄ – y₉

x₇ – y₆

Графы изоморфны.

Знаковые графы

(1) – Стоимость автомобиля

(2) – Время поездки

(3) – Количество автомобилей

(4) – Расход бензина

(5) – Выброс CO₂

(6) – Количество ДТП

(7) – Пробки

(8) – Экономия бензина

(9) – Нарушения ПДД

Соседние файлы в папке изоморфизм графов. знаковые графы.

#
09.05.2014282.64 Кб13DSC00269.JPG
#
09.05.2014268.36 Кб13DSC00270.JPG
#
09.05.2014107.55 Кб13dz4.docx
#
09.05.201423.11 Кб13дз4.docx
#
09.05.20147.86 Кб13знакграф.png
#
09.05.201431.33 Кб15Отчет4.docx
#
09.05.201415.74 Кб17Поляков4.xlsx
#
09.05.201418.07 Кб13Титул4.docx

	e1	e2	e3	e4	e5	e6	e7	e8	e9	e10	e11	e12
e1		1	0	0	1	0	1	1	0	1	1	1	7
e2	1		0	0	0	0	0	0	1	1	1	1	5
e3	0	0		0	0	0	0	1	0	1	1	0	3
e4	0	0	0		0	1	0	0	0	0	1	1	3
e5	1	0	0	0		0	0	0	0	0	1	1	3
e6	0	0	0	1	0		0	1	0	0	0	1	3
e7	1	0	0	0	0	0		1	0	0	1	0	3
e8	1	0	1	0	0	1	1		1	1	0	1	7
e9	0	1	0	0	0	0	0	1		1	0	1	4
e10	1	1	1	0	0	0	0	1	1		1	1	7
e11	1	1	1	1	1	0	1	0	0	1		1	8
e12	1	1	0	1	1	1	0	1	1	1	1		9

	e1	e2	e3	e4	e5	e6	e7	e8	e9	e10	e11	e12
e1		1	1	1	1	0	1	1	1	0	1	1	9
e2	1		1	0	0	1	0	1	1	1	1	1	8
e3	1	1		1	1	0	0	0	0	1	1	1	7
e4	1	0	1		1	0	0	0	0	0	1	0	4
e5	1	0	1	1		1	1	0	0	1	0	1	7
e6	0	1	0	0	1		0	0	0	0	0	1	3
e7	1	0	0	0	1	0		0	1	0	0	0	3
e8	1	1	0	0	0	0	0		0	0	0	1	3
e9	1	1	0	0	0	0	1	0		0	0	0	3
e10	0	1	1	0	1	0	0	0	0		0	0	3
e11	1	1	1	1	0	0	0	0	0	0		1	5
e12	1	1	1	0	1	1	0	1	0	0	1		7

	e1	e2	e3	e4	e5	e6	e7	e8	e9	e10	e11	e12
e1		1	0	0	1	0	1	1	0	1	1	1	7
e2	1		0	0	0	0	0	0	1	1	1	1	5
e3	0	0		0	0	0	0	1	0	1	1	0	3
e4	0	0	0		0	1	0	0	0	0	1	1	3
e5	1	0	0	0		0	0	0	0	0	1	1	3
e6	0	0	0	1	0		0	1	0	0	0	1	3
e7	1	0	0	0	0	0		1	0	0	1	0	3
e8	1	0	1	0	0	1	1		1	1	0	1	7
e9	0	1	0	0	0	0	0	1		1	0	1	4
e10	1	1	1	0	0	0	0	1	1		1	1	7
e11	1	1	1	1	1	0	1	0	0	1		1	8
e12	1	1	0	1	1	1	0	1	1	1	1		9

	e1	e2	e3	e4	e5	e6	e7	e8	e9	e10	e11	e12
e1		1	1	1	1	0	1	1	1	0	1	1	9
e2	1		1	0	0	1	0	1	1	1	1	1	8
e3	1	1		1	1	0	0	0	0	1	1	1	7
e4	1	0	1		1	0	0	0	0	0	1	0	4
e5	1	0	1	1		1	1	0	0	1	0	1	7
e6	0	1	0	0	1		0	0	0	0	0	1	3
e7	1	0	0	0	1	0		0	1	0	0	0	3
e8	1	1	0	0	0	0	0		0	0	0	1	3
e9	1	1	0	0	0	0	1	0		0	0	0	3
e10	0	1	1	0	1	0	0	0	0		0	0	3
e11	1	1	1	1	0	0	0	0	0	0		1	5
e12	1	1	1	0	1	1	0	1	0	0	1		7

	e1	e2	e3	e4	e5	e6	e7	e8	e9	e10	e11	e12
e1		1	0	0	1	0	1	1	0	1	1	1	7
e2	1		0	0	0	0	0	0	1	1	1	1	5
e3	0	0		0	0	0	0	1	0	1	1	0	3
e4	0	0	0		0	1	0	0	0	0	1	1	3
e5	1	0	0	0		0	0	0	0	0	1	1	3
e6	0	0	0	1	0		0	1	0	0	0	1	3
e7	1	0	0	0	0	0		1	0	0	1	0	3
e8	1	0	1	0	0	1	1		1	1	0	1	7
e9	0	1	0	0	0	0	0	1		1	0	1	4
e10	1	1	1	0	0	0	0	1	1		1	1	7
e11	1	1	1	1	1	0	1	0	0	1		1	8
e12	1	1	0	1	1	1	0	1	1	1	1		9

	e1	e2	e3	e4	e5	e6	e7	e8	e9	e10	e11	e12
e1		1	1	1	1	0	1	1	1	0	1	1	9
e2	1		1	0	0	1	0	1	1	1	1	1	8
e3	1	1		1	1	0	0	0	0	1	1	1	7
e4	1	0	1		1	0	0	0	0	0	1	0	4
e5	1	0	1	1		1	1	0	0	1	0	1	7
e6	0	1	0	0	1		0	0	0	0	0	1	3
e7	1	0	0	0	1	0		0	1	0	0	0	3
e8	1	1	0	0	0	0	0		0	0	0	1	3
e9	1	1	0	0	0	0	1	0		0	0	0	3
e10	0	1	1	0	1	0	0	0	0		0	0	3
e11	1	1	1	1	0	0	0	0	0	0		1	5
e12	1	1	1	0	1	1	0	1	0	0	1		7