Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[3.144.105.215] |
|
Сообщ.
#1
,
|
|
|
Сообщ.
#2
,
|
|
|
Для простых схем, такой набор обычно ищут на глаз
Если схема плоская без пересечений, как у тебя, то можно в качестве независимых контуров взять контуры, ограничивающие области и не возиться. Обычно получается довольно хороший набор. Например для первой из схем см. картинку А так годится, например, такой алгоритм (правда позволяет получить не только хорошие наборы контуров, но всегда пригодные к использованию) 1. Находим контур, включаем его в набор, разрываем одно из составляющих его ребер (от выбора ребра зависит разбиение на циклы) 2. Повторяем п. 1 пока контуров не останется Все! Множество элементарных циклов сформировано Прикреплённая картинка
|