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