Между зажимами A и B включено несколько сопротивлений. Каждое противодействие имеет
Меж зажимами A и B включено несколько сопротивлений. Каждое сопротивление имеет входной и выходной зажимы. Какое меньшее число противодействий необходимо иметь и какова может быть схема их соединения, чтобы при порче всех девяти противодействий цепь оставалась объединяющей зажимы A и B, но не было короткого замыкания? (Порча противодействия: короткое замыкание либо обрыв.)
Задать свой вопрос1 ответ
Кирилл
Оценка. Осмотрим граф, верхушками которого являются зажимы, а рёбрами противодействия. Заметим, что меж верхушками A и B не может быть пути, состоящего наименее чем из 9 рёбер (по другому при кратком замыкании всех рёбер этого пути у нас получалось бы краткое замыкание цепи). Кроме того, для всех 9 рёбер существует путь из A в B, не проходящий через эти рёбра. Как следует, по теореме Менгера, существует не наименее 10 попарно не пересекающихся (по рёбрам) путей из A в B. Так как в каждом из этих путей не менее 10 рёбер, то всего рёбер не наименее 100.
nbsp;Пример цепи со 100 противодействиями это 10 попарно непересекающихся путей длины 10 из вершины A в верхушку B.
Ответ.100 противодействий.
nbsp;Пример цепи со 100 противодействиями это 10 попарно непересекающихся путей длины 10 из вершины A в верхушку B.
Ответ.100 противодействий.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо
Русский язык.
Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.
Разные вопросы.
Сочинение на тему "Русский язык не сможет умереть!"
Математика.
Приветствую!
Меня зовут Станислав, я представляю компанию under.site.
Хотел бы предложить интересное решение
Разные вопросы.
Масса трёх одинаковых пакетов чая 180г чему равна масса
Математика.
Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл
Химия.
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Вычислите силу с которой при давлении 100 КПа атмосфера давит на
Физика.
Синтаксический разбор и схема Но мы сказали, что нам ничего не
Русский язык.
Облако тегов