Как провести операцию соединения двух графов ?

@Dreamfactor · Регистрация: 28.10.2011

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

нужно просто соединить их вершины и ребра ? или нет ?

Евгений М. · 12.11.2011, 05:21

Dreamfactor, как формально определяется "граф, полученный соединением двух графов"?

@v1cont · 12.11.2011, 08:46

Пусть G1 = (V1, E1), G2 = (V2, E2) - два графа.

Байт · 12.11.2011, 11:08

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

нужно просто соединить их вершины и ребра ? или нет ?

Как ты собираешься соединять ребра - это я слабо представляю.
Если я правильно понял v1cont, надо каждую вершину одного графа соединить со всеми вершинами другого (или наоборот)

@теркин · 12.11.2011, 16:35

Если надо соединить два графа, то хватит и одного ребра между ними так что пересечение множеств G1 = (V1, E1), G2 = (V2, E2) не было пустым

@odip · 12.11.2011, 18:48

Если верить v1cont и посту #3
То надо просто взять вершины и ребра обоих графов
И соединить кажду вершину графа G1 с каждой вершиной графа G2

@v1cont · 12.11.2011, 23:16

Если, "по чесноку", то я сам скоро запутаюсь в этих обозначениях и термиНАХ...

@v1cont · 12.11.2011, 23:20

Прошу извинений, ошибка в соединении закралась...лучше так:

vetvet · 12.11.2011, 23:21

операции над графами
а что имел в виду автор темы - хз.
он вообще с трудом формулирует вопросы, которые его интересуют, а на эту тему вообще забил, раз на форум заходит, но не отвечает.

@Dreamfactor 0 / 0 / 0 Регистрация: 28.10.2011 Сообщений: 208
		1
	Как провести операцию соединения двух графов ? 11.11.2011, 22:38. Показов 2561. Ответов 8 Метки нет (Все метки) нужно просто соединить их вершины и ребра ? или нет ? 0

Евгений М. 1080 / 1007 / 106 Регистрация: 28.02.2010 Сообщений: 2,889
	12.11.2011, 05:21	2
	Dreamfactor, как формально определяется "граф, полученный соединением двух графов"? 0

@v1cont 44 / 44 / 15 Регистрация: 23.09.2009 Сообщений: 63
	12.11.2011, 08:46	3
	Пусть G1 = (V1, E1), G2 = (V2, E2) - два графа. Миниатюры 1

Байт Диссидент 27709 / 17325 / 3811 Регистрация: 24.12.2010 Сообщений: 38,979
	12.11.2011, 11:08	4
	Сообщение от Dreamfactor нужно просто соединить их вершины и ребра ? или нет ? Как ты собираешься соединять ребра - это я слабо представляю. Если я правильно понял v1cont, надо каждую вершину одного графа соединить со всеми вершинами другого (или наоборот) 0

@теркин 1 / 0 / 0 Регистрация: 31.05.2011 Сообщений: 18
	12.11.2011, 16:35	5
	Если надо соединить два графа, то хватит и одного ребра между ними так что пересечение множеств G1 = (V1, E1), G2 = (V2, E2) не было пустым 0

@odip 7176 / 3234 / 82 Регистрация: 17.06.2009 Сообщений: 14,164
	12.11.2011, 18:48	6
	Если верить v1cont и посту #3 То надо просто взять вершины и ребра обоих графов И соединить кажду вершину графа G1 с каждой вершиной графа G2 0

@v1cont 44 / 44 / 15 Регистрация: 23.09.2009 Сообщений: 63
	12.11.2011, 23:16	7
	Если, "по чесноку", то я сам скоро запутаюсь в этих обозначениях и термиНАХ... Миниатюры 0

@v1cont 44 / 44 / 15 Регистрация: 23.09.2009 Сообщений: 63
	12.11.2011, 23:20	8
	Прошу извинений, ошибка в соединении закралась...лучше так: Миниатюры 0

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,557
	12.11.2011, 23:21	9
	операции над графами а что имел в виду автор темы - хз. он вообще с трудом формулирует вопросы, которые его интересуют, а на эту тему вообще забил, раз на форум заходит, но не отвечает. 2