Для графа, изображённого на рисунке, смежными будут вершины:
Реши задание на изображении
Сверь числа и знаки с фото.
соединяются ребром. Для графа, изображённого на рисунке, смежными будут вершины: 1 и 2 2 и 3 3 и 4 4 и [обрезано] [Рисунок: граф с четырьмя вершинами. Вершина 1 имеет петлю b. Вершина 2 соединена с вершиной 4 ребром a, с вершиной 3 — ребром c. Вершина 3 соединена с вершиной 4 ребром d.]
Краткий ответ: смежными будут вершины 2 и 3 (соединены ребром \(c\)) и 3 и 4 (соединены ребром \(d\)). Если в задании можно выбрать несколько вариантов, отметь оба. Если только один — оба варианта технически верны, но чаще в таких тестах ожидают один из них; проверь, нет ли в условии уточнения.
Почему так:
- Две вершины называются смежными, если они соединены ребром.
- Смотрим на рисунок:
- Вершина \(1\) имеет петлю (ребро \(b\), выходящее и возвращающееся в неё же), но не соединена с другими вершинами. Значит, пара «1 и 2» не подходит.
- Вершины \(2\) и \(3\) соединены ребром \(c\). Это смежные вершины.
- Вершины \(3\) и \(4\) соединены ребром \(d\). Это тоже смежные вершины.
- Вершины \(4\) и \(2\) также соединены ребром \(a\), но в видимых вариантах этой пары нет (четвёртый вариант обрезан).
Проверка результата: Найди на рисунке линию, соединяющую две вершины без стрелок и петель. Если такая линия есть — вершины смежные. Для пар «1 и 2» и «4 и 1» таких линий нет, поэтому они не подходят.
