дополнительный орграф

[Sverest]

что такое дополнительный орграф?

[Sverest]

Что нужно знать чтоб его построить?

[Someone]

Определение.

[VAL]

Someone в сообщении #457318 писал(а):

Определение.

и исходный орграф.

[Sverest]

это такой граф который дополняет граф до полного?

[VAL]

Sverest в сообщении #457336 писал(а):

это такой граф который дополняет граф до полного?

Угу.

[Sverest]

а если это орграф надо стрелки в противоположную сторону поворачивать?

[VAL]

Sverest в сообщении #457606 писал(а):

а если это орграф надо стрелки в противоположную сторону поворачивать?

Насколько я понимаю (по аналогии с классическим графом), дуга $(a,b)$ входит в дополнительный орграф тогда и только тогда, когда она не входит в исходный.
А орграф, полученный сменой направления дуг, по идее, должен называться обратным.