Дистанционная подготовка: Задача A. Проверка на неориентированность
Задача A. Проверка на неориентированность
от Рустам Фаткуллин - Воскресенье 11 Январь 2009, 21:21
 

извините.У меня вопрос для того чтобы граф мог быть неориентированным там недолжно быть петль.Или из-за того что он простой нужно делать проверку?

Re: Задача A. Проверка на неориентированность
от Владимир М. Гуровиц - Понедельник 12 Январь 2009, 18:58
  Простой - без петель и кратных ребер.
А в обычном неориентированном графе петли быть вполне могут.