1. Другие предметы
  2. В стране из каждого города

В стране из каждого города выходит 100 дорог и из каждого города можно добраться до любого другого. Одну дорогу закрыли на ремонт

леомир леомир    1   16.04.2019 23:20    30

Ответы
Alсу1 Alсу1  16.04.2019 23:20
Доказательство. Рассмотрим компоненту связности, в которую входит один из городов, дорогу между которыми закрыли. По теореме о четности числа нечетных вершин в нее входит и второй город. А значит по-прежнему можно найти маршрут и добраться из одного из этих городов в другой.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Другие предметы
ivanovgrisha2df ivanovgrisha2df  06.12.2019 16:31
Рассчитать кол-во продуктов необходимых для приготовления 45 порций вареников ленивых?...
Lena121618 Lena121618  10.12.2021 11:47
Выберите те цитаты о смысле жизни, где основная идея, описывающая смысл жизни, связана с самопознанием человека. 1 Главная жизненная задача человека - дать жизнь самому себе, стать...
Эвелиначерлидер Эвелиначерлидер  25.06.2019 07:19
По мысли декарта, с чего следует начинать, приступая к познанию чего бы то ни было? а) с изучения того, что было выяснено по этому вопросу предшественниками; б) с самого простого...
perevalov111222 perevalov111222  25.06.2019 07:18
Почему, по мысли декарта, у человека возникают ошибочные суждения? а) потому что человек не вполне совершенен; б) такие суждения возникают у человека по воле дьявола; в) они – результат...
Ника12040000 Ника12040000  25.06.2019 07:15
Вкакой области достоверные принципы познания должны быть установлены в первую очередь? а) естествознание; б) ; в) философия; г) логика. философия. декарт....
zver35 zver35  24.05.2021 20:28
ТОЭ, можно кратко и без диаграммы...
perelyana9 perelyana9  24.05.2021 20:28
Поясни значення термінів «акрополь», «фреска», «ордер»....
ДианочкаР ДианочкаР  24.05.2021 20:27
Нужен 1 буклет для начальной школы с введением (редакторы, для кого предназначены, зачем и т.д) Можно только введение...
дир2 дир2  24.05.2021 20:24
Ваше любимое произведение искусства?...
vladpaskevits vladpaskevits  24.05.2021 20:21
для контр 1. Найди, к какому Классу относятся животные, схема одной из систем органов которых представлена на рисунке, и запиши обозначающую его букву: Л — Сосальщики. Ж — Брюхоногие....

Популярные вопросы