Задание

Выберите из предложенных вариантов все свойства графа.

Число нечетных вершин графа – четно.

Для того чтобы найти количество ребер в графе, надо просуммировать степени вершин и результат разделить пополам.

Если граф связный и нечетных вершин у него 0 или 2, то его можно обойти, пройдя по каждому ребру только один.

Чтобы построить граф достаточно знать количество вершин.

Количество рёбер графа в два раза больше вершин.

В связном графе все вершины связаны рёбрами.

В графе все вершины должны иметь рёбра.