Инструменты пользователя

Инструменты сайта


examination:diskretka:question5

Вопрос №5. Основные действия с графами: обращение ориентации, стирание ориентации, ориентированные графы.

Алгебраические действия с графами.

•Смена ориентации ребер графов.

Геометрический смысл этого действия заключается в смене направления всех дуг графа на противоположные, при этом неориентированные ребра графа остаются неориентированными.

-Г=Г_=(V,E,I_)- варианты обозначения

•Стирание ориентации дуг графа.

Геометрический смысл этого действия заключается в замене ориентированных дуг на неориентированные ребра.

•Преобразование произвольного графа в ориентированный.

Геометрический смысл этого действия заключается в том, что ориентированные дуги и петли сохраняются, а каждое неориентированное ребро, не являющееся петлей, заменяется на пару взаимно противоположных ориентированных дуг.

examination/diskretka/question5.txt · Последние изменения: 2014/01/15 12:14 (внешнее изменение)