Составители:
77
Определение 2.1.29. Маршрут называется циклом, если первое и пос-
леднее ребро маршрута имеют общую концевую точку.
Понятия простого и элементарного маршрутов вводятся аналогично
понятиям простого и элементарного путей. Путь можно рассматривать
как маршрут, если не учитывать ориентацию дуг пути.
Определение 2.1.30. Длиной пути (маршрута) называется число дуг
(ребер), входящих в него.
Определение 2.1.31. Две вершины графа называются связанными,
если существует путь между ними.
Определение 2.1.32. Граф называется связным, если любые две его
вершины связаны.
В приведенных выше определениях формулируются основные поня-
тия теории графов, используемые при структурном моделировании. По
мере необходимости эти определения будут пополняться в процессе даль-
нейшего изложения материала.
2.2. МЕТОДЫ ФОРМАЛИЗОВАННОГО ОПИСАНИЯ СТРУКТУР
Среди существующих методов описания структур кибернетических
систем можно выделить две группы методов, широко применяемых в
настоящее время: основанные на использовании структурных схем и на
теории графов.
Структурная схема системы определяет основные функциональ-
ные части системы, их назначение и взаимосвязи. Выделяемые в сис-
теме функциональные части называются блоками. Под блоком обычно
понимают устройство, функционально законченное и оформленное в виде
отдельного целого. Однако, исходя из требуемой степени детализации
описания структуры, наглядности отображения в ней особенностей про-
цессов функционирования, обусловленных структурой системы, в каче-
стве блоков могут выделяться части устройств, входящих в систему,
либо совокупность устройств, которые не представляют в системе от-
дельного целого устройства или узла.
Основными принципами выделения блоков при составлении струк-
турных схем являются возможность функционального описания блока
Страницы
- « первая
- ‹ предыдущая
- …
- 75
- 76
- 77
- 78
- 79
- …
- следующая ›
- последняя »
