 |
|
АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология |
Обзор задач теории графов
Развитие теории графов в основном обязано большому числу всевозможных приложений. По-видимому, из всех математических объектов графы занимают одно из первых мест в качестве формальных моделей реальных систем.[4, стр. 12-15] Графы нашли применение практически во всех отраслях научных знаний: физике, биологии, химии, математике, истории, лингвистике, социальных науках, технике и т.п. Наибольшей популярностью теоретико-графовые модели используются при исследовании коммуникационных сетей, систем информатики, химических и генетических структур, электрических цепей и других систем сетевой структуры. Далее перечислим некоторые типовые задачи теории графов и их приложения: - Задача о кратчайшей цепи замена оборудования составление расписания движения транспортных средств размещение пунктов скорой помощи размещение телефонных станций - Задача о максимальном потоке анализ пропускной способности коммуникационной сети организация движения в динамической сети оптимальный подбор интенсивностей выполнения работ синтез двухполюсной сети с заданной структурной надежностью задача о распределении работ - Задача об упаковках и покрытиях оптимизация структуры ПЗУ размещение диспетчерских пунктов городской транспортной сети - Раскраска в графах распределение памяти в ЭВМ проектирование сетей телевизионного вещания - Связность графов и сетей проектирование кратчайшей коммуникационной сети синтез структурно-надежной сети циркуляционной связи анализ надежности стохастических сетей связи - Изоморфизм графов и сетей структурный синтез линейных избирательных цепей автоматизация контроля при проектировании БИС - Изоморфное вхождение и пересечение графов локализация неисправности с помощью алгоритмов поиска МИПГ покрытие схемы заданным набором типовых подсхем - Автоморфизм графов конструктивное перечисление структурных изомеров для производных органических соединений синтез тестов цифровых устройств
Дата добавления: 2015-09-27 | Просмотры: 663 | Нарушение авторских прав |