1. Степень вершины полного графа равна 7. Из графа удалили несколько ребер так, что степень каждой вершины получившегося частичного графа стала равной 5. Сколько ребер удалили? Сколько ребер осталось?
2. Каждую вершину полного графа G, имеющего 28 ребер, соединили ребром с каждой вершиной полного графа G′. Получился граф, насчитывающий 55 ребер. Сколько вершин в графе G′? Сколько ребер соединяют вершины графа G с вершинами графа G′?
Другие вопросы по: Математика
Знаешь правильный ответ?
1. Степень вершины полного графа равна 7. Из графа удалили несколько ребер так, что степень каждой в...
Популярные вопросы