Задать граф матрицами инциденций и смежности

@javavirys · Регистрация: 07.11.2013

Author24 — интернет-сервис помощи студентам

Задать граф матрицей инциденций, предварительно пронумеровав элементы множеств V и Е. Задать матрицей смежности дополнительный к данному графу графы. Определить степени вершин графа и его дополнения

Как нумеровать элементы множеств V и Е?

iifat · 12.04.2014, 16:00

Пальцем. Тыкаешь в разные вершины/дуги, приговаривая: один, два, ...

@javavirys · 12.04.2014, 17:28 **[ТС]**

iifat, А на примере можна,если не трудно на двух примерах

@shurikspk · 12.04.2014, 18:15

javavirys, http://www.lvf2004.com/dop_t4r4part1.html

iifat · 12.04.2014, 18:47

Трудно. Ибо лень.
Та ёлки ж, ну берёшь вершину и пишешь рядом: адин! Берёшь другую, пишешь: два! И так пока не кончатся вершины или числа натурального ряда. А потом — аналогично с дугами. Ты ж спрашивал, как нумеровать, не?

@javavirys · 12.04.2014, 19:24 **[ТС]**

Вот так:

iifat · 12.04.2014, 20:12

Вообще-то, таких натуральных чисел ( $https://www.cyberforum.ru/cgi-bin/latex.cgi?a,b,c$ ) мы не проходили... Уж и не знаю, как с ими быть.
После этого строим матрицу инцидентности. Прям по определению. Столбцы нумеруем вершинами. Строки нумеруем дугами, уж не знаю, как с твоими странными числами. Потом ставим единицы на пересечении дуги и вершины.

@javavirys · 12.04.2014, 21:12 **[ТС]**

Нашел матрицу инцидентности:
A= $https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{bmatrix} 1 1 1 \\ 1 0 0 \\ 0 1 0 \\ 0 0 1 \end{bmatrix}$
Матрица смежности:
B= $https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{bmatrix} 0 1 1 1 \\ 1 0 0 0 \\ 1 0 0 0 \\ 1 0 0 0 \end{bmatrix}$
Степень вершин:
deg1=3
deg2=1
deg3=1
deg4=1
Помогите, пожалуйста, как определить Дополнение

@javavirys · 12.04.2014, 21:33 **[ТС]**

Правильно ли я определил Дополнение:

iifat · 13.04.2014, 05:08

Ну вот. Всё верно.

Добавлено через 6 минут
На всякий случай: по крайней мере, Википедия говорит строить матрицу инцидентности именно как я написал. У тебя получилась транспонированная. По мне, так неважно, но если задача учебная, у преподавателя может быть другое мнение.

iifat 2719 / 1773 / 187 Регистрация: 05.06.2011 Сообщений: 5,132
	13.04.2014, 05:08	10
	Ну вот. Всё верно. Добавлено через 6 минут На всякий случай: по крайней мере, Википедия говорит строить матрицу инцидентности именно как я написал. У тебя получилась транспонированная. По мне, так неважно, но если задача учебная, у преподавателя может быть другое мнение. 0

@javavirys 12 / 12 / 4 Регистрация: 07.11.2013 Сообщений: 156
		1
	Задать граф матрицами инциденций и смежности 12.04.2014, 12:48. Показов 1917. Ответов 9 Метки нет (Все метки) Задать граф матрицей инциденций, предварительно пронумеровав элементы множеств V и Е. Задать матрицей смежности дополнительный к данному графу графы. Определить степени вершин графа и его дополнения Как нумеровать элементы множеств V и Е? Изображения 0

iifat 2719 / 1773 / 187 Регистрация: 05.06.2011 Сообщений: 5,132
	12.04.2014, 16:00	2
	Пальцем. Тыкаешь в разные вершины/дуги, приговаривая: один, два, ... 0

@javavirys 12 / 12 / 4 Регистрация: 07.11.2013 Сообщений: 156
	12.04.2014, 17:28 [ТС]	3
	iifat, А на примере можна,если не трудно на двух примерах 0

@shurikspk 408 / 227 / 43 Регистрация: 10.02.2013 Сообщений: 780
	12.04.2014, 18:15	4
	javavirys, http://www.lvf2004.com/dop_t4r4part1.html 0

iifat 2719 / 1773 / 187 Регистрация: 05.06.2011 Сообщений: 5,132
	12.04.2014, 18:47	5
	Трудно. Ибо лень. Та ёлки ж, ну берёшь вершину и пишешь рядом: адин! Берёшь другую, пишешь: два! И так пока не кончатся вершины или числа натурального ряда. А потом — аналогично с дугами. Ты ж спрашивал, как нумеровать, не? 0

@javavirys 12 / 12 / 4 Регистрация: 07.11.2013 Сообщений: 156
	12.04.2014, 19:24 [ТС]	6
	Вот так: Изображения 0

iifat 2719 / 1773 / 187 Регистрация: 05.06.2011 Сообщений: 5,132
	12.04.2014, 20:12	7
	Вообще-то, таких натуральных чисел ( $https://www.cyberforum.ru/cgi-bin/latex.cgi?a,b,c$ ) мы не проходили... Уж и не знаю, как с ими быть. После этого строим матрицу инцидентности. Прям по определению. Столбцы нумеруем вершинами. Строки нумеруем дугами, уж не знаю, как с твоими странными числами. Потом ставим единицы на пересечении дуги и вершины. 0

@javavirys 12 / 12 / 4 Регистрация: 07.11.2013 Сообщений: 156
	12.04.2014, 21:12 [ТС]	8
	Нашел матрицу инцидентности: A= $https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{bmatrix}<br /> 1 1 1 \\ <br /> 1 0 0 \\ <br /> 0 1 0 \\ <br /> 0 0 1 <br /> \end{bmatrix}$ Матрица смежности: B= $https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{bmatrix}<br /> 0 1 1 1 \\ <br /> 1 0 0 0 \\ <br /> 1 0 0 0 \\ <br /> 1 0 0 0 <br /> \end{bmatrix}$ Степень вершин: deg1=3 deg2=1 deg3=1 deg4=1 Помогите, пожалуйста, как определить Дополнение 0

@javavirys 12 / 12 / 4 Регистрация: 07.11.2013 Сообщений: 156
	12.04.2014, 21:33 [ТС]	9
	Правильно ли я определил Дополнение: Изображения 0