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

Реши правильно а то у тебя ответы разные

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

Давай разберемся вместе.

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

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

в) Граф называют деревом, если он связный и не содержит циклов. Из представленных графов под номерами 4 и 5 являются деревьями.

Итак, ответы: а) 2 б) 1, 3 в) 4, 5

Таким образом, все просто и понятно. Надеюсь, это помогло! Если возникнут еще вопросы, обязательно спрашивай.

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