Докажите, что если граф не содержит циклов и имеет n вершин и n-1 ребро, то он связен.
5-9 класс
|
Предположим, что это не так, тогда какие то две вершины не соединены. Будем так же отбрасывать "одиночные" вершины. Тогда по нашему предположению должно остаться 2 или больше не связанных вершины в конечном графе, где нет ребер. Чего быть не может, т.к. иначе кол-во ребер и вершин отличались на 2 или более, а не на 1.
Другие вопросы из категории
1) Разложите на множители
2) Представьте в виде одночлена стандартного вида
3) Упростите выражение
4) Это задание прошу сделать на листочке ну или написать чтобы понятно было
Решите графически систему уравнений
НА прямолинейном участке железнодорожного пути уложены рельсы,длинна каждого из которых 12,5 м.Сколько рельсов уложено на 300 метров пути.решение
Читайте также
(5х-7)+10(х-2)+3(12-5х)=
7(3х-4)-4(4х+3)-5(х-1)=
Докажите, что значение данного выражения не зависит от значений х и у:
1. 3(3х-у+2)-6(2х-у-3+5)+3(х-у+5)=
2. 25(2х-4у-1)-6(5х-11у+7)-2(10х-17у+3)=
2. докажите, что при любом целом y значение выражения 40y+(y-8)^2 -y(y-16) кратно 8.
3.при каком значении c многочлен стандартного вида, тождественно равный произведению (s^2+5s-7)(s-c),не содержит s^2?
оставшиеся дорожки по-прежнему покрывали коридор и суммарная их длина не превышала бы 2l .
2. Клетки таблицы n x n заполнены числами 1.2...n так, что каждое число встречается ровно n раз. Докажите, что в некоторой строчке или в некотором столбце встречается не менее корень n различных чисел.
3. Камни, сложенные в n куч, собрали и разложили в n+k куч. Докажите, что не менее k+1 камня оказались в кучках меньших, чем те, в которых они лежали.
4. В 100-элементном множестве выбрано 101 трёхэлементное подмножество. Докажите, что найдутся два подмножества, пересекающиеся ровно по одному элементу.
5. Рёбра графа покрашены в d больше1 цветов так, что в любом пути из трёх различных рёбер (возможно, замкнутом) первое и последнее ребро окрашены в разные цвета. Докажите, что вершины графа можно правильным образом раскрасить в цветов
6. Дана бесконечная в обе стороны клетчатая полоска. Двое играют в “крестики-нолики”. Первый каждым ходом ставит три крестика, а второй два нолика. Сможет ли первый игрок поставить 100 крестиков подряд?