Главная /
Графы и алгоритмы /
Какие из следующих утверждений верны для системы фундаментальных циклов, построенной относительно некоторого каркаса?
Какие из следующих утверждений верны для системы фундаментальных циклов, построенной относительно некоторого каркаса?
вопросПравильный ответ:
каждое ребро каркаса принадлежит точно одному фундаментальному циклу
каждое ребро каркаса принадлежит хотя бы одному фундаментальному циклу
каждое ребро каркаса, не являющееся перешейком, принадлежит хотя бы одному фундаментальному циклу
каждое ребро графа, не принадлежащее каркасу, принадлежит точно одному фундаментальному циклу
Сложность вопроса
92
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Это очень простой тест intuit.
28 окт 2018
Аноним
Если бы не опубликованные ответы - я бы не решил c этими тестами intuit.
25 мар 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих графов изоморфны графу?
- # Какие из следующих операций сохраняют свойство хордальности, т. е. при применении операции к хордальному графу всегда получается хордальный граф?
- # Сколько различных наибольших паросочетаний имеется в графе ?
- # Какие из следующих графов являются двудольными?
- # Какие из следующих графов планарны?