Какие из следующих утверждений верны?

Правильный ответ:

если ребро циклически связано с ребром , а ребро циклически связано с ребром , то ребра и циклически связаны

если вершина циклически связана с вершиной , а вершина циклически связана с вершиной , то вершины и циклически связаны

если вершина циклически связана с ребром , а ребро циклически связано с вершиной , то вершины и циклически связаны

если ребро циклически связано с вершиной , а вершина циклически связана с ребром , то ребра и циклически связаны

• # Сколько имеется абстрактных обыкновенных графов с набором степеней (3, 3, 4, 4, 5, 5)?
• # В связном взвешенном графе для каждой вершины выбрано одно инцидентное ей ребро наибольшего веса. Какие из следующих утверждений верны?
• # Сколько имеется абстрактных двудольных графов с 4 вершинами?
• # Алгоритм поиска в ширину применяется к планарному графу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
• # Какие из следующих утверждений верны?