Ivan Galinцитируетв прошлом месяце
Неориентированный граф легко представить в виде ориентированного графа, разложив каждое неориентированное ребро (u, v) на пару ориентированных ребер (u, v) и (v, u).

Обратное обычно неверно, и многие ориентированные графы нельзя преобразовать в неориентированные изоморфные аналоги
285
.
  • Войти или зарегистрироваться, чтобы комментировать