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

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

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

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

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

Неориентированный граф называют простым графом, если этот граф:

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

Конечный граф - это граф, у которого:

Двухсвязный негамильтонов граф:

Любой планарный граф:

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