М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Яркий2017
Яркий2017
25.02.2020 06:55 •  Математика

Докажите, что граф на n вершинах, имеющий более (n − 1)(n − 2)/2 ребер, связный.

👇
Ответ:
слава177354353
слава177354353
25.02.2020

ответ:

пошаговое объяснение:

возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!

проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.

p.s.: где достал(а)? какой город? )

подробнее - на -

4,5(43 оценок)
Открыть все ответы
Ответ:
daniil2zhuravlev
daniil2zhuravlev
25.02.2020
Актуальность моего проекта ОАЭ определяется популярностью у россиян данного направления для отдыха и покупок.Несмотря на то, что население эмиратов исповедует ислам, социально - политическая ситуация там отличается стабильностью, что определяет популярность ОАЭ у туристов
Исламская цивилизация отличается от нашей в плане традиций, ценностей, правил поведения.Каждому, кто отправляется на отдых в ОАЭ необходимо иметь представление об этом.
Жизнь  в любой стране зависит не только от культурно - традиционных норм, но и определяется климатом, экономическими условиями, этническим составом населения.Не учитывая этого трудно понять страну и жизнь в ней.
Цель моей работы - дать представление об ОАЭ
Задачи. Дать географическую характеристику, охарактеризовать экономику и этнический состав государства,рассмотреть культуру и традиции
4,8(65 оценок)
Ответ:
soloveyandrey3
soloveyandrey3
25.02.2020
Тааак ну смотри сторона первого квадрата 2 см так как у него 4 стороны: периметр 8 делим на 4 = 2, периметр второго квадрата это 8 * 3 тоесть 24 а если 24 : 4 то будет 6.   отвечаем на первый вопрос  ВО сколько раз сторона первого квадрата меньше второго 6 : 2 = 3 в 3 раза. на второй вопрос про площадь что бы найти площадь нужно длинну умножить на ширину  тут и длинна и ширина равна площадь первого квадрата 2 * 2 = 4 площадь второго 6 * 6 = 36 36 делим на 4 равно 9.пишем так: 1)8:4=2(см)-сторона первого квадрата.2)8*3=24(см)-периметр второго квадрата.3)6:2=3(раза)4)2*2=4(см в квадрате) (над см пиши маленькую двоечку)-площадь 1-ого квадрата5)6*6=36(см в квадрате)-площадь 2-ого квадрата6)36:4=9(раз)           ответ:сторона первого квадрата в 3 раза меньше второго, площадь второго квадрата в 9 раз бальше площади первого
4,6(19 оценок)
Это интересно:
Новые ответы от MOGZ: Математика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ