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

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

Если степень каждой из вершин графа строго больше половины количества вершин графа, то:

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

Как соотносятся между собой графы и , если множество вершин графа является подмножеством вершин графа и множество ребер графа состоит из всех ребер графа , соединяющих вершины графа :

Отметьте среди последовательностей степеней вершин такие, которым соответствует реально существующий граф:

Отметьте среди последовательностей степеней вершин такие, которым соответствует реально существующий граф:

Отметьте среди последовательностей степеней вершин такие, которым соответствует реально существующий граф:

Отметьте среди последовательностей степеней вершин такие, которым соответствует реально существующий граф:

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

Как соотносятся между собой графы и , если множество вершин графа является подмножеством вершин графа и все ребра графа яаляются ребрами графа :