DeBillК вопросу о положительности сопротивлений в схеме замещения.
С графом возможны следующие действия:
1. Объединение параллельных ребер (соединяющих две одни и те же вершины) в одно ребро.
2. Объединение последовательных ребер (когда к общей для двух ребер вершине не подходят другие ребра) в одно ребро (промежуточная вершина "пропадает").
3. Преобразование
треугольник-звезда и обратное.
4. Насколько понимаю, аналогичные преобразования, N-угольник - звезда, можно сделать и для бОльшего (
) числа вершин.
5. Удаление "висящего ребра" - если к вершине подходит только одно ребро, то это ребро удаляется.
Все эти преобразования не меняют знак сопротивлений: если сопротивление исходных ребер были больше или равны нулю, то и сопротивления преобразованных ребер будут больше или равны нулю.
Гипотеза:
Зафиксируем на графе с конечным числом ребер четыре попарно различные вершины, которые удалять запрещено.
Тогда этот граф путем этих преобразований может быть преобразован к мостовой схеме:
- сопротивление, которое пережигаем.
ИМХО, это какой-то известный результат. Но доказательства прямо сейчас привести не могу