Как из связного графа получить каркас?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
чтобы получить из графа G каркас, нужно соединить все его компоненты мостами
известно, что в связном графе G удаление одного ребра, принадлежащего некоторому выбранному циклу, не нарушает связности оставшегося графа. Применим эту процедуру к одному из оставшихся циклов, и так до тех пор, пока не останется ни одного цикла. В результате получим дерево, связывающее все вершины графа, оно называется каркасом(Верный ответ)
в связном графе G удаление одного ребра, принадлежащего некоторому выбранному циклу, не нарушает связности оставшегося графа. Применим эту процедуру ко всем циклам. В результате получим дерево, связывающее все вершины графа, оно называется каркасом(Верный ответ)
чтобы получить из графа G каркас, нужно удалить все мосты
