Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
135 Укажите, какие графы на рисунке 32 содержат цикл.
Ответ:
На рисунке 32 цикл содержат графы под номерами 7 и 9.
Похожие
- 136 Изобразите какой-нибудь граф, у которого: a) три цикла длин 3, 4 и 5; б) два цикла длины 4 и один цикл длины 6.
- 137 Изобразите два графа с шестью вершинами степени 2: один связный, а другой – нет.
- 138 В деревне 9 домов. Соседними будем считать участки, у которых есть общий забор. Известно, что у Петра соседи Иван и Антон, Максим сосед Ивану и Сергею, Виктор – Дмитрию и Никите, а также по соседству живут Евгений с Никитой, Иван с Сергеем, Евгений с Дмитрием и Сергей с Антоном и больше соседей в деревне нет. Может ли Пётр, перелезая через заборы соседних участков, пробраться на участок к Никите?
- 139 В Солнечной системе введено космическое сообщение. Корабли осуществляют рейсы в обе стороны по следующим маршрутам: Земля – Меркурий, Марс – Венера, Уран – Нептун, Марс – Меркурий, Юпитер – Плутон, Меркурий – Венера, Нептун – Сатурн, Сатурн – Юпитер, Плутон – Уран. Можно ли добраться с Земли до Плутона?
- 140 Архипелаг Числовой состоит из 9 островов, у которых вместо названий номера от 1 до 9. Между двумя островами есть паромная переправа тогда и только тогда...
