Города соединены авиалиниями. известно, как бы ни разделить города на две группы, всегда найдется авиалиния, соединяющая какой-нибудь город одной группы с каким-то городом второй группы. доказать на графах что можно перелететь из любого города страны в любой другой город

214

254

Посмотреть ответы 2

Ответы на вопрос:

владислав186

Информатика

4,5(52 оценок)

Переформулируем на теорию графов: если все вершины графа разделить на два множества, то найдется ребро, соединяющее вершину одного множества с вершиной другого. доказать, что граф связный. докажем от противного. пусть граф несвязный, тогда у него есть как минимум две компоненты связности. тогда возьмем такое разбиение графа на группы: в перво й группе будут только вершины первой компоненты связности, а в другой группе будут все остальные вершины. в таком случае, по условию существует ребро из вершины первой группы в вершину второй, но это невозможно, так как вершины принадлежат к разным компонентам связности, а по определению между двумя разными компонентами связности нет ребер. противоречие, следовательно, граф связный. что и требовалось доказать.

Sherlok2006

Информатика

4,4(80 оценок)

Ключевое поле — это одно или несколько полей, комбинация значений которых однозначно определяет каждую запись в таблице. ... Ключевые поля используются для быстрого поиска и связи данных из разных таблиц при запросов, форм и отчетов.

2 Если в отношении имеется единственный потенциальный ключ, он является и первичным ключом

7 В области навигации щелкните таблицу или запрос, на основе которых вы хотите создать отчет. На вкладке Создание в группе Отчеты выберите Отчет. Access создаст отчет и отобразит его в режиме макета

только на 3 вопроса смогла ответить