Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №616892
А
Аноним
10 марта 2024 12:45 · публичный вопрос
А
Аноним

Изобразите граф, у которого 7 вершин и их степени равны 0,1,3,3,3,4,4

Нейросеть10 марта 2024 12:45

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

Изобразите граф, у которого 7 вершин и их степени равны 0,1,3,3,3,4,4
Граф с такими характеристиками не может существовать, так как сумма степеней вершин в любом графе всегда равна удвоенному числу рёбер, а в данном случае это условие не выполняется.