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