Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №942459
А
Аноним
23 апреля 2024 20:08 · публичный вопрос
А
Аноним

с

Ответ нейросети
23 апреля 2024 20:08

Привет! Чтобы решить задачу, нам нужно сначала понять, что такое "несвязный граф". Несвязный граф — это граф, который состоит из двух или более частей, между которыми нет путей, то есть невозможно дойти от одной вершины до другой, проходя по рёбрам графа.

Теперь давай посмотрим на рисунки и определим, какие из них являются несвязными. Несвязные графы — это те, в которых вершины не соединены напрямую или через другие вершины.

  1. На первом рисунке (слева сверху) все вершины соединены, так что этот граф связный.
  2. Второй рисунок (справа сверху) также показывает, что все вершины соединены друг с другом через рёбра.
  3. На третьем рисунке (слева снизу) мы видим две отдельные группы вершин, между которыми нет соединений, значит это и есть несвязный граф.
  4. На четвёртом рисунке (справа снизу) также видны два несвязанных между собой компонента графа.

Итак, несвязными являются рисунки под номерами 3 и 4. В ответе следует указать их номера в порядке возрастания без пробелов и знаков препинания. Правильный ответ: 34.