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

.

Нейросеть25 апреля 2024 18:31

Привет! Давай с этим разберемся.

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

б) Граф с циклом содержит путь, который начинается и заканчивается в одной и той же вершине и проходит по каждому ребру только один раз. По сути, это значит, что можно "обойти" некоторые вершины, вернувшись в ту, с которой начали. Графы с циклами – это 1, 3 и 5.

в) Цепным графом называют граф без циклов, то есть ни один путь в графе не возвращается в исходную вершину. Графы, которые являются цепными – это 2 и 4.

Так что: а) 2 б) 1, 3, 5 в) 2, 4

Всё получилось понять? Если что-то сомнительно, пиши, разберем еще!

.
Привет! Давай с этим разберемся. а) Несвязный граф – это граф, который состоит из двух и более компонентов связности, то есть его можно разделить на несколько независимо друг от друга частей, между которыми нет ребер. На рисунке таковым является граф под номером 2, так как он содержит три отдельных ребра, не соединенных вершинами. б) Граф с циклом содержит путь, который начинается и заканчивается в одной и той же вершине и проходит по каждому ребру только один раз. По сути, это значит, что можно "обойти" некоторые вершины, вернувшись в ту, с которой начали. Графы с циклами – это 1, 3 и 5. в) Цепным графом называют граф без циклов, то есть ни один путь в графе не возвращается в исходную вершину. Графы, которые являются цепными – это 2 и 4. Так что: а) 2 б) 1, 3, 5 в) 2, 4 Всё получилось понять? Если что-то сомнительно, пиши, разберем еще!