cristaloleg писал(а):
Мне необходимо найти симметричную разность двух графов. Просто говоря это объединение вершин и симм. разность дуг.
Вопрос если у меня в 1,2 графе есть петли(к примеру (1,1)) мне оставлять или убрать эту петлю. Спасибо.
Для петли зависит от определения. Если стандартное определение брать - через матрицу инцидентности, то в вершине есть лишь одна петля и значит в симметрической разности ее не будет.
Если взять определение графа с Богопольского, то там в вершине различаются 2 петли.
Хотя раз Вы пишете "дуга (1,1)", значит Вы используете 1-е определение, следовательно...
23.12.2010, 17:08 
