На вечеринке n>1 человек, некоторые из них друзья. Покажите, что есть два человека, у которых одинаковое количество друзей.

  1. Главная
  2. Магазин
  3. Задача
  4. Теория графов
  5. На вечеринке n>1 человек, некоторые из них друзья. Покажите, что есть два человека, у которых одинаковое количество друзей.
Раздел
Математические дисциплины
Предмет
Теория графов
Тип
Задача
Просмотров
127
Покупок
0
Антиплагиат
Не указан
Размещена
3 Фев 2023 в 17:34
ВУЗ
Не указан
Курс
Не указан
Стоимость
70 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
pdf
решение
52.9 Кбайт 70 ₽
Описание

Задача. На вечеринке n>1 человек, некоторые из них друзья. Покажите, что есть два человека, у которых одинаковое количество друзей.

Подробное доказательство.

Вам подходит эта работа?
Похожие работы
Теория графов
Автоматическое построение и анализ графов, построение эффективного учебного плана
10 000 ₽
Дипломная работа Дипломная
30 Авг 2023 в 18:32
130
0 покупок
Теория графов
Поиск путей в графе
1 500 ₽
Лабораторная работа Лабораторная
28 Авг 2023 в 18:11
74
0 покупок
Теория графов
Метод волнового алгоритма для нахождения кратчайшего пути между двумя вершинами неориентированного графа
1 500 ₽
Отчет по практике Практика
28 Авг 2023 в 16:19
65
0 покупок
Теория графов
Схемы программ
300 ₽
Лабораторная работа Лабораторная
1 Мар 2023 в 17:53
160
0 покупок
Другие работы автора
Высшая математика
В ряд выписаны все натуральные числа. Некто подчеркнул сначала числа с остатком 1 от деления на 3, затем - с остатком 2 от деления на 5, затем - с остатком 3 от деления на 7 и так далее. Найдется ли число, подчёркнутое ровно 2022 раза?
500 ₽
Задача Задача
23 Окт в 11:22
44
0 покупок
Высшая математика
Частично упорядоченное множество (A,<=) называется решеткой, если для любых двух элементов a и b существуют наименьшая верхняя граница и наибольшая нижняя граница. Напомним, что
250 ₽
Задача Задача
13 Апр в 11:14
170 +1
10 покупок
Высшая математика
В холле университета стоит сломанная кофемашина. Из-за поломки, машина выдает кофе с вероятностью 0.99 после каждой оплаты. Известно, что каждый студент пользуется кофемашиной ровно до тех пор, пока
300 ₽
Задача Задача
12 Апр в 00:20
1 012
27 покупок
Высшая математика
Коля решил придумать себе пинкод, состоящий из 6 цифр. Для того, чтобы его было проще заполнить, он решил выбрать пинкод, в котором как минимум одна цифра повторяется не менее 3 раз. Сколько различных кодов удовлетворяют требованиям Николая?
250 ₽
Задача Задача
11 Апр в 19:49
1 038
22 покупки
Высшая математика
Вычислите значение интеграла 2^2024 int^pi_0 cos(x)*sin(x)*sin(2x)*sin(3x)*...*sin(2024x)dx
250 ₽
Задача Задача
11 Апр в 18:17
492 +1
20 покупок
Высшая математика
Пусть G - группа, содержащая 1200 элементов. H_1 и H_2 - подгруппы группы G, такие, что H_1 содержит 30 элементов, а H_2 содержит 40 элементов. Какое наибольшее количество общих элементов может быть у подгрупп H_1 и H_2?
250 ₽
Задача Задача
11 Апр в 17:03
690
19 покупок
Высшая математика
Программа генерирует квадратную матрицу B размера 1000 x 1000. При этом значение, находящееся на пересечении i-ой строки и j-го столбца
250 ₽
Задача Задача
11 Апр в 16:23
577
14 покупок
Высшая математика
Найдите максимальное значение, которое может принимать выражение max_(a,b in R) int^b_a sin(x)*cos(x) dx
250 ₽
Задача Задача
11 Апр в 14:43
371
9 покупок
Школьная математика
Три положительных числа, сумма которых равна 15, составляют арифметическую прогрессию. Если к ним соответственно прибавить 1,3,9, то полученные числа составят геометрическую прогрессию. Найдите эти числа.
80 ₽
Задача Задача
26 Мар в 19:31
75
0 покупок
Высшая математика
Установить взаимно однозначное соответствие между лучом [0,infty) и интервалом (a,b).
80 ₽
Задача Задача
7 Мар в 01:01
204
0 покупок
Математический анализ
Вычислить площадь плоской области D, ограниченной линиями y=4-x^2, y=x^2-2x.
80 ₽
Задача Задача
6 Мар в 02:23
82 +1
0 покупок
Математический анализ
Разложить в ряд Фурье в интервале (-2,2) функцию f(x)=e^x. Построить графики.
150 ₽
Задача Задача
2 Мар в 19:34
72
0 покупок
Дифференциальные уравнения
Задача Коши для ОДУ второго порядка: y'' +y' -2y = 6x^2, y(0) = -4, y'(0) = -1.
80 ₽
Задача Задача
29 Фев в 22:24
93
0 покупок
Алгебра
Найти матрицу X такую, что X^2=A, где A=((a,b),(c,d)) - заданная матрица.
250 ₽
Задача Задача
29 Фев в 19:49
93
0 покупок
ТФКП - Теория функций комплексного переменного
Отобразить на верхнюю полуплоскость плоскость, разрезанную по отрезку [-1,1].
150 ₽
Задача Задача
28 Фев в 18:55
69
0 покупок
ТФКП - Теория функций комплексного переменного
Найти число корней уравнения z^2 = cos z в области |z|<2.
145 ₽
Задача Задача
28 Фев в 18:52
94 +1
0 покупок
Аналитическая геометрия
Даны вершины четырёхугольника A(1,-2,2), B(1,4,0), C(-4,1,1) и D(-5,-5,3). Доказать, что его диагонали AC и BD перпендикулярны.
100 ₽
Задача Задача
23 Фев в 23:04
92
0 покупок
Аналитическая геометрия
Определить точки эллипса x^2/100 + y^2/36 = 1, расстояние от которых до правого фокуса равно 14.
100 ₽
Задача Задача
23 Фев в 21:33
114
0 покупок
Аналитическая геометрия
Составить уравнение прямой, которая проходит через точку B(5,-5) и отсекает от координатного угла треугольник с площадью, равной 50 кв. ед.
100 ₽
Задача Задача
23 Фев в 21:00
89
0 покупок
Дифференциальная геометрия
Покажите, что прямая, проведенная из произвольной точки M кривой x=t, y=t^2, z=t^3 параллельно плоскости z=0 до встречи с осью Oz лежит в соприкасающейся плоскости кривой в точке M.
120 ₽
Задача Задача
23 Фев в 14:41
78
0 покупок
Предыдущая работа
РАЗВИТИЕ РЕБЕНКА ШКОЛЬНОГО ВОЗРАСТА С ПОМОЩЬЮ ПЕРИОДИЧЕСКОЙ ЛИТЕРАТУРЫ
Следующая работа
Практика 40.03.01 Юриспруденция УП 9 семестр Хрипунов Юрий Иванович
Темы журнала
Показать ещё
Статьи справочника
Прямой эфир