Помощь
Категория:Остовные деревья
Материал из Викиконспекты
Перейти к:
навигация
,
поиск
Страницы в категории «Остовные деревья»
Показано 14 страниц из 14, находящихся в данной категории.
S
Участник:Savelin
А
Алгоритм Борувки
Алгоритм двух китайцев
Алгоритм Краскала
Алгоритм Прима
К
Коды Прюфера
Количество помеченных деревьев
Критерий Тарьяна минимальности остовного дерева
М
Максимальное количество попарно непересекающихся остовных деревьев в графе с n вершинами
Матрица Кирхгофа
Минимально узкое остовное дерево
О
Остовные деревья: определения, лемма о безопасном ребре
П
Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
С
Связь матрицы Кирхгофа и матрицы инцидентности
Категории
:
Алгоритмы и структуры данных
Теория графов
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Категория
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Ссылки сюда
Связанные правки
Спецстраницы
Версия для печати
Постоянная ссылка
Сведения о странице