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