Нахождение остовного дерева минимального веса с применением алгоритма Краскала и алгоритма Прима

В последние десятилетия прослеживается существенное увеличение заинтересованности к теории графов. Рожденный более 200 лет назад в постановлении головоломок и развлекательных задач, он стал обычным, доступным и сильным инструментом для решения обширного диапазона важных практических задач. Теория графов рассматривается как раздел дискретной математики, исследующий свойства конечных множеств с установленными отношениями между их компонентами. Как прикладная дисциплина, теория графов дает возможность определить и изучить многие технические, экономические, биологические и социальные системы. Задача материала в том, чтобы следовать, в основном, главным понятиям и итогам теории графов, необходимым для постановки и решения задач управления организационными системами.