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

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