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