Какова максимальная длина простого пути в графе с вершинами:

Укажите достаточное условие существования гамильтонова пути в графе с вершинами:

Максимальное количество ребер в простом графе с вершинами и компонентами связности равно:

Укажите достаточное условие существования гамильтонова цикла в графе с вершинами:

Для простого графа с вершинами укажите количества ребер, обеспечивающие связность графа:

Укажите нижнюю границу количества ребер простого графа с вершинами, превышение которой означает связность графа:

Какие из методов доказательства применяются при подсчете количества деревьев на вершинах с концевыми вершинами:

Множество деревьев на вершинах с концевыми вершинами имеет взаимнооднозначное соответствие с этим множеством:

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

Сколько ребер содержит дерево с вершинами?

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