Несколько вопросов по теории графов

[avb1987]

Здравствуйте. Решаю несколько заданий 1-го курса ВУЗ-а, но не могу нигде найти понятного ответа на следующие вопросы:

1) При вычислении длины максимального цикла графа, учитывается его ориентированность (ребра там или дуги) или нет? Т.е. если граф ориентированный - можно делать циклы только по направлению дуг или в любом направлении?

2) При вычислении Эйлеровой характеристики ориентированного графа дуги считаются или нет? (В определении сказано что считаются ребра).

Заранее спасибо.

[Sonic86]

avb1987 в сообщении #565044 писал(а):

1) При вычислении длины максимального цикла графа, учитывается его ориентированность (ребра там или дуги) или нет? Т.е. если граф ориентированный - можно делать циклы только по направлению дуг или в любом направлении?

Ориентированность учитывается.

avb1987 в сообщении #565044 писал(а):

2) При вычислении Эйлеровой характеристики ориентированного графа дуги считаются или нет? (В определении сказано что считаются ребра).

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

[avb1987]

Большое спасибо :)