Началом и концом эйлерова пути могут быть вершины:

Процедура перенумерации вершин графа так, чтобы номер вершины, куда ведет ребро, был больше, чем номер вершины-предшественника, называется:

Укажите, какие функции алгебры логики могут быть представлены в виде полинома Жегалкина:

Оцените сложность алгоритма построения эйлерова цикла в графе с количеством вершин и количеством ребер :

Длина пути в графе - это:

По определению, две вершины называются связанными, если:

Расстояние от одной вершины графа до другой - это:

В каких задачах встречаются эйлеровы пути

Единственные вершины нечетной степени в простом графе:

Длина пути в ориентированном графе с весами ребер - это:

Укажите вершины графа, степень которых равна нулю: