На графике: A-B, B-C, A-C, D, E мы имеем | V | = 5 и | E | = 3, так что ваше условие выполняется 3 <5 - 1, даже если оно имеет цикл A-B-C-A

Question

Feb 08, 2009, 09:44 PM

еориентированный графGзнак равноV, E) с участиемn вершины (|V| знак равноn), как вы найдете, если он содержит цикл вO(n)?

Ответы на вопрос(15)