Смежные вершины в ориентированном графе

@oobarbazanoo · Регистрация: 13.05.2015

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

Какие вершины называются смежными в ориентированном графе?

Байт · 29.11.2016, 22:59

oobarbazanoo, а что об этом говорят определения?
Я бы считал, что вершины А и В являются смежными, если существует ребро АВ. Но на ориентированном графе отношение смежности не является симметричным (как я его понимаю)

@oobarbazanoo · 29.11.2016, 23:06 **[ТС]**

Сообщение от Байт

Но на ориентированном графе отношение смежности не является симметричным

Наверное в этом суть, но не нахожу подтверждения в литературе.

@oobarbazanoo 7 / 30 / 9 Регистрация: 13.05.2015 Сообщений: 1,835
		1
	Смежные вершины в ориентированном графе 29.11.2016, 19:35. Показов 4491. Ответов 2 Метки нет (Все метки) Какие вершины называются смежными в ориентированном графе? 0

Байт Диссидент 27709 / 17325 / 3811 Регистрация: 24.12.2010 Сообщений: 38,979
	29.11.2016, 22:59	2
	oobarbazanoo, а что об этом говорят определения? Я бы считал, что вершины А и В являются смежными, если существует ребро АВ. Но на ориентированном графе отношение смежности не является симметричным (как я его понимаю) 1

@oobarbazanoo 7 / 30 / 9 Регистрация: 13.05.2015 Сообщений: 1,835
	29.11.2016, 23:06 [ТС]	3
	Сообщение от Байт Но на ориентированном графе отношение смежности не является симметричным Наверное в этом суть, но не нахожу подтверждения в литературе. 0