Отметьте среди последовательностей степеней вершин такие, которым соответствует реально существующий граф:
Отметьте среди последовательностей степеней вершин такие, которым соответствует реально существующий граф:
Отметьте среди последовательностей степеней вершин такие, которым соответствует реально существующий граф:
Укажите последовательность степеней вершин существующего графа, которая требует связности первой и второй вершины:
Неориентированный граф называют простым графом, если этот граф:
Если степень каждой из вершин графа строго больше половины количества вершин графа, то:
Конечный граф - это граф, у которого:
Двухсвязный негамильтонов граф:
Как формально определяется граф: