Между зажимами 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 противодействий.
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы
там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо

Русский язык.

Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.

Разные вопросы.

Сочинение на тему "Русский язык не сможет умереть!"

Математика.

Приветствую! Меня зовут Станислав, я представляю компанию under.site. Хотел бы предложить интересное решение

Разные вопросы.

Масса трёх одинаковых пакетов чая 180г чему равна масса

Математика.

Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл

Химия.

Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы

Русский язык.

Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника

Геометрия.

Вычислите силу с которой при давлении 100 КПа атмосфера давит на

Физика.

Синтаксический разбор и схема Но мы сказали, что нам ничего не

Русский язык.

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт