ВиС – 7 (СР – ГРАФЫ) 1 вариант 1. Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа. 2. У графа 7 вершин степени 4 и еще 6 вершин степени 3. Сколько ребер в этом графе? 3. Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля – Меркурий, Плутон – Венера, Земля – Плутон, Плутон – Меркурий, Меркурий – Венера, Уран – Нептун, Нептун – Сатурн, Сатурн – Юпитер, Юпитер – Марс и Марс – Уран. Можно ли добраться с Земли до Марса? Изобразите граф 4. В городе Маленьком 13 телефонов. Можно ли их соединить проводами так, чтобы каждый телефон был соединен ровно с пятью другими? (Ответ объясните) ВиС – 7 (СР - ГРАФЫ)) 2 вариант 1. Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа. 2. В графе 5 вершин, каждая из которых имеет степень 4. Сколько у него ребер? 3. Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля – Меркурий, Плутон – Венера, Земля – Плутон, Плутон – Меркурий, Меркурий – Венера, Уран – Нептун, Нептун – Сатурн, Сатурн – Юпитер, Юпитер – Марс и Марс – Уран. Можно ли добраться с Земли до Марса? Изобразите граф 4. В классе 15 компьютеров. Можно ли их соединить друг с другом так, чтобы каждый компьютер был соединен ровно с пятью другими? (Ответ объясните)
