Главная /
Графы и их применение /
Что нужно сделать, чтобы произвольный граф G преобразовать в дерево?
Что нужно сделать, чтобы произвольный граф G преобразовать в дерево?
вопрос
Правильный ответ:
убрать циклы
убрать мосты
добавить циклы
добавить мосты
Сложность вопроса
79
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Иду в клуб отмечать экзамен интуит
26 окт 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Когда цепь Маркова неприводима?
- # Пусть задано дерево с пронумерованными вершинами. Спрашивается: сколько существует таких разных деревьев?
- # Каким графом является сетевой график?
- # Предположим, что E={1,2,3,4,5,6}, а S1=S2={1,2},S3=S4={2,3},S5={1,4,5,6} Имеет ли семейство а ϕ=(S1,...,S5) трансверсаль?
- # Что называется перегородками в графе?