12+ Свидетельство СМИ ЭЛ № ФС 77 - 70917 Лицензия на образовательную деятельность №0001058 |
Пользовательское соглашение Контактная и правовая информация |
Валентина Савенко142 Россия, Ставропольский край, Пятигорск |
Тест по теме "Графы"
Вариант 1
1. | Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа. | |
2. | У графа 7 вершин степени 4 и еще 6 вершин степени 3. Сколько ребер в этом графе? | |
3. | Сколько графов, изображенных на рисунке, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз? 1 2 | |
4. | колько из изображенных на рисунке графов можно нарисовать, не отрывая карандаша от бумаги? | |
5. | Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля – Меркурий, Плутон – Венера, Земля – Плутон, Плутон – Меркурий, Меркурий – Венера, Уран – Нептун, Нептун – Сатурн, Сатурн – Юпитер, Юпитер – Марс и Марс – Уран. Можно ли добраться с Земли до Марса? Изобразите граф | |
6. | В стране Семерка 15 городов, каждый из которых соединен дорогами не менее, чем с семью другими. Верно ли, что из любого города можно ли добраться до любого другого, возможно, проезжая через другие города? | |
| | |
| | |
Вариант 2.