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

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

Submitted by Анжелика Владимировна Клим on Wed, 13/04/2016 - 17:07

Данные об авторе

Автор(ы):

Клим Анжелика Владимировна

Место работы, должность:

МБОУ СШ №35

Регион:

Архангельская область

Характеристики ресурса

Уровни образования:

среднее (полное) общее образование

Класс(ы):

11 класс

Предмет(ы):

Информатика и ИКТ

Целевая аудитория:

Учащийся (студент)

Целевая аудитория:

Учитель (преподаватель)

Ресурс для профильной школы:

Ресурс для профильной школы

Тип ресурса:

дидактический материал

Краткое описание ресурса:

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

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

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

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

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

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

» Tags for document: