Вы не зарегистрированы

Авторизация



Графы. Преобразование графа в остовное связное дерево минимального веса.

Фото пользователя Анжелика Владимировна Клим
Submitted by Анжелика Владимировна Клим on Wed, 13/04/2016 - 17:07
Данные об авторе
Автор(ы): 
Клим Анжелика Владимировна
Место работы, должность: 

МБОУ СШ №35

Регион: 
Архангельская область
Характеристики ресурса
Уровни образования: 
среднее (полное) общее образование
Класс(ы): 
11 класс
Предмет(ы): 
Информатика и ИКТ
Целевая аудитория: 
Учащийся (студент)
Целевая аудитория: 
Учитель (преподаватель)
Ресурс для профильной школы: 
Ресурс для профильной школы
Тип ресурса: 
дидактический материал
Краткое описание ресурса: 
<p><strong>Преобразование графа в остовное связное дерево минимального веса.</strong></p>

Преобразование графа в остовное связное дерево минимального веса.

Пример. Дан взвешенный граф. Найти число остовов графа и остов графа минимального веса (экстремальное дерево).

Алгоритм Дж. Крускала построения остова минимального веса

10 вариантов задач с ответами

Прикрепленный файлSize
Остовное связное дерево минимального веса.doc7.26 MB

»  Tags for document: