Орграф

@Леонора · Регистрация: 16.12.2009

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

Помогите построить изображение графа, указать степени вершин графа.По матрице смежности построить матрицу инцидентности этого графа.

@KaiTheCat · 25.05.2011, 17:22

а разве в графе с петлями используются матрицы инцидентности?

@Леонора · 26.05.2011, 13:21 **[ТС]**

Ну видимо используются

@KaiTheCat · 26.05.2011, 13:35

Я, конечно, не очень люблю википедию, но==>http://ru.wikipedia.org/wiki/Матрица_инцидентности

Добавлено через 7 минут

Не по теме:

или я чего-то не понимаю в этом мире?><

@Леонора · 26.05.2011, 13:39 **[ТС]**

можешь помочь изображение пострить

@KaiTheCat · 26.05.2011, 13:43

Да оно у меня уже со вчерашнего дня построено, но в OpenOffice. Ии там 2 петельки я хз правильно нарисованы или нет

@Леонора · 26.05.2011, 13:49 **[ТС]**

Можешь на мыло скинуть. Я уже 2 дня парюсь с этим орграфом ни как понять ни че не могу, в учебнике ни чего путного не написано

Добавлено через 1 минуту
351220@bk.ru

@KaiTheCat · 26.05.2011, 14:59

Степени:
deg(1)=4
deg(2)=3
deg(3)=2
deg(4)=1
deg(5)=3
deg(6)=2

@Леонора · 26.05.2011, 16:51 **[ТС]**

Спасибо большое)))

@KaiTheCat · 26.05.2011, 17:20

не за что. Так-то можно построить матрицу, но меня смущают петельки><

@Леонора · 26.05.2011, 17:29 **[ТС]**

Почему?

@KaiTheCat · 26.05.2011, 17:40

"Не используется для графов с петлями, так как у петель одна вершина является и началом, и концом" же

@Леонора · 26.05.2011, 18:07 **[ТС]**

Может тогда граф не правильно построен.Можете объяснить как строили?

@KaiTheCat · 26.05.2011, 18:21

С графом все нормально. Почитайте про матрицу смежности и все поймете. Если вершина смежна сама с собой (или сама себе?), то рисуется петля.

@yekka · 01.06.2011, 13:06

Сообщение от KaiTheCat

а разве в графе с петлями используются матрицы инцидентности?

используются. тогда главная диагональ в матрице не будет сплошь нулевой. и матрица инцидентности должна быть квадратной. так что википедия дважды облажалась. (хотя, если предполагать, что граф без петель, то можно сократить матрицу на главную диагональ, но это имхо изврат)

@KaiTheCat · 01.06.2011, 13:37

Не по теме:

а все ваша википедия><

@KaiTheCat К.О. 534 / 499 / 344 Регистрация: 26.03.2011 Сообщений: 1,141
	26.05.2011, 17:20	10
	не за что. Так-то можно построить матрицу, но меня смущают петельки>< 0

@yekka 387 / 151 / 16 Регистрация: 12.05.2011 Сообщений: 450
	01.06.2011, 13:06	15
	Сообщение от KaiTheCat а разве в графе с петлями используются матрицы инцидентности? используются. тогда главная диагональ в матрице не будет сплошь нулевой. и матрица инцидентности должна быть квадратной. так что википедия дважды облажалась. (хотя, если предполагать, что граф без петель, то можно сократить матрицу на главную диагональ, но это имхо изврат) 0

@Леонора 0 / 0 / 0 Регистрация: 16.12.2009 Сообщений: 50
		1
	Орграф 24.05.2011, 19:53. Показов 1868. Ответов 15 Метки нет (Все метки) Помогите построить изображение графа, указать степени вершин графа.По матрице смежности построить матрицу инцидентности этого графа. Миниатюры 0

@KaiTheCat К.О. 534 / 499 / 344 Регистрация: 26.03.2011 Сообщений: 1,141
	25.05.2011, 17:22	2
	а разве в графе с петлями используются матрицы инцидентности? 0

@Леонора 0 / 0 / 0 Регистрация: 16.12.2009 Сообщений: 50
	26.05.2011, 13:21 [ТС]	3
	Ну видимо используются 0

@KaiTheCat К.О. 534 / 499 / 344 Регистрация: 26.03.2011 Сообщений: 1,141
	26.05.2011, 13:35	4
	Я, конечно, не очень люблю википедию, но==>http://ru.wikipedia.org/wiki/Матрица_инцидентности Добавлено через 7 минут Не по теме: или я чего-то не понимаю в этом мире?>< 0

@Леонора 0 / 0 / 0 Регистрация: 16.12.2009 Сообщений: 50
	26.05.2011, 13:39 [ТС]	5
	можешь помочь изображение пострить 0

@KaiTheCat К.О. 534 / 499 / 344 Регистрация: 26.03.2011 Сообщений: 1,141
	26.05.2011, 13:43	6
	Да оно у меня уже со вчерашнего дня построено, но в OpenOffice. Ии там 2 петельки я хз правильно нарисованы или нет 0

@Леонора 0 / 0 / 0 Регистрация: 16.12.2009 Сообщений: 50
	26.05.2011, 13:49 [ТС]	7
	Можешь на мыло скинуть. Я уже 2 дня парюсь с этим орграфом ни как понять ни че не могу, в учебнике ни чего путного не написано Добавлено через 1 минуту 351220@bk.ru 0

@Леонора 0 / 0 / 0 Регистрация: 16.12.2009 Сообщений: 50
	26.05.2011, 16:51 [ТС]	9
	Спасибо большое))) 0

@Леонора 0 / 0 / 0 Регистрация: 16.12.2009 Сообщений: 50
	26.05.2011, 17:29 [ТС]	11
	Почему? 0

@KaiTheCat К.О. 534 / 499 / 344 Регистрация: 26.03.2011 Сообщений: 1,141
	26.05.2011, 17:40	12
	"Не используется для графов с петлями, так как у петель одна вершина является и началом, и концом" же 0

@Леонора 0 / 0 / 0 Регистрация: 16.12.2009 Сообщений: 50
	26.05.2011, 18:07 [ТС]	13
	Может тогда граф не правильно построен.Можете объяснить как строили? 0

@KaiTheCat К.О. 534 / 499 / 344 Регистрация: 26.03.2011 Сообщений: 1,141
	26.05.2011, 18:21	14
	С графом все нормально. Почитайте про матрицу смежности и все поймете. Если вершина смежна сама с собой (или сама себе?), то рисуется петля. 0

@KaiTheCat
	01.06.2011, 13:37 Орграф #16
	Не по теме: а все ваша википедия>< 0