№ 1 Верны ли утверждения о графах? Выбери правильные варианты ответа из списков. Степень вершин в графе — это количество исходящих из него рёбер. (пропуск)В любом графе количество вершин нечётной степени нечётно. (пропуск)Сумма степеней всех вершин графа в два раза больше количества его рёбер. (пропуск)Если в графах поровну рёбер и вершин, то такие графы одинаковые. (пропуск)В любом графе сумма степеней всех вершин — чётное число. (пропуск)На это задание пока нет точного ответа

В любом графе количество вершин нечётной степени нечётно. Сумма степеней всех вершин графа в два раза больше количества его рёбер. В любом графе сумма степеней всех вершин — чётное число.

Рёбер, вершин то поровну между рёбер, и вершин в любом графе сумма степеней, всех вершин чётноечисло, на это задание пока нет точного ответа.

Степень вершины указывает количество рёбербра, уходящих из вершины графа, количество вершин, выходящих из Робер графа, количество линий, выходящих из вершины графа.

В любом графе количество вершин нечётной степени нечётно

1. Неверно. Степень вершины - это количество ребер, выходящих из этой вершины. 2. Верно. Если бы было четное количество вершин нечетной степени, то можно было бы разделить их на две группы, что невозможно, так как каждая вершина входит в одну группу. 3. Верно. Сумма степеней всех вершин равна удвоенному количеству ребер (поскольку каждое ребро увеличивает степень двух вершин), что равно удвоенному количеству ребер в графе. 4. Неверно. Два графа могут иметь одинаковое количество ребер и вершин, но при этом быть разными, если они имеют разную структуру. 5. Верно. В любом графе число вершин всегда четное (по крайней мере, две вершины: начало и конец ребра).