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

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

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

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

Вам подходит эта работа?
Похожие работы
Теория графов
Автоматическое построение и анализ графов, построение эффективного учебного плана
10 000 ₽
Дипломная работа Дипломная
30 Авг 2023 в 18:32
137 +1
0 покупок
Теория графов
Поиск путей в графе
1 500 ₽
Лабораторная работа Лабораторная
28 Авг 2023 в 18:11
77 +1
0 покупок
Теория графов
Метод волнового алгоритма для нахождения кратчайшего пути между двумя вершинами неориентированного графа
1 500 ₽
Отчет по практике Практика
28 Авг 2023 в 16:19
66 +1
0 покупок
Теория графов
Схемы программ
300 ₽
Лабораторная работа Лабораторная
1 Мар 2023 в 17:53
164 +1
0 покупок
Другие работы автора
Школьная математика
Петя написал на первой доске число 5, а на второй число 8. За один ход оба числа разрешается либо увеличить на 1, либо умножить на натуральное число, либо разделить на натуральный общий делитель. Можно ли за несколько операций получить числа 3 и 5?
150 ₽
Задача Задача
13 Ноя в 17:35
13
0 покупок
Высшая математика
В ряд выписаны все натуральные числа. Некто подчеркнул сначала числа с остатком 1 от деления на 3, затем - с остатком 2 от деления на 5, затем - с остатком 3 от деления на 7 и так далее. Найдется ли число, подчёркнутое ровно 2022 раза?
500 ₽
Задача Задача
23 Окт в 11:22
52 +1
0 покупок
Высшая математика
Частично упорядоченное множество (A,<=) называется решеткой, если для любых двух элементов a и b существуют наименьшая верхняя граница и наибольшая нижняя граница. Напомним, что
250 ₽
Задача Задача
13 Апр в 11:14
183
10 покупок
Высшая математика
В холле университета стоит сломанная кофемашина. Из-за поломки, машина выдает кофе с вероятностью 0.99 после каждой оплаты. Известно, что каждый студент пользуется кофемашиной ровно до тех пор, пока
300 ₽
Задача Задача
12 Апр в 00:20
1 037 +1
27 покупок
Высшая математика
Коля решил придумать себе пинкод, состоящий из 6 цифр. Для того, чтобы его было проще заполнить, он решил выбрать пинкод, в котором как минимум одна цифра повторяется не менее 3 раз. Сколько различных кодов удовлетворяют требованиям Николая?
250 ₽
Задача Задача
11 Апр в 19:49
1 060 +1
22 покупки
Высшая математика
Вычислите значение интеграла 2^2024 int^pi_0 cos(x)*sin(x)*sin(2x)*sin(3x)*...*sin(2024x)dx
250 ₽
Задача Задача
11 Апр в 18:17
509 +1
20 покупок
Высшая математика
Пусть G - группа, содержащая 1200 элементов. H_1 и H_2 - подгруппы группы G, такие, что H_1 содержит 30 элементов, а H_2 содержит 40 элементов. Какое наибольшее количество общих элементов может быть у подгрупп H_1 и H_2?
250 ₽
Задача Задача
11 Апр в 17:03
705 +1
19 покупок
Высшая математика
Программа генерирует квадратную матрицу B размера 1000 x 1000. При этом значение, находящееся на пересечении i-ой строки и j-го столбца
250 ₽
Задача Задача
11 Апр в 16:23
593 +2
14 покупок
Высшая математика
Найдите максимальное значение, которое может принимать выражение max_(a,b in R) int^b_a sin(x)*cos(x) dx
250 ₽
Задача Задача
11 Апр в 14:43
390 +2
9 покупок
Школьная математика
Три положительных числа, сумма которых равна 15, составляют арифметическую прогрессию. Если к ним соответственно прибавить 1,3,9, то полученные числа составят геометрическую прогрессию. Найдите эти числа.
80 ₽
Задача Задача
26 Мар в 19:31
79 +1
0 покупок
Высшая математика
Установить взаимно однозначное соответствие между лучом [0,infty) и интервалом (a,b).
80 ₽
Задача Задача
7 Мар в 01:01
215 +1
0 покупок
Математический анализ
Вычислить площадь плоской области D, ограниченной линиями y=4-x^2, y=x^2-2x.
80 ₽
Задача Задача
6 Мар в 02:23
87 +1
0 покупок
Математический анализ
Разложить в ряд Фурье в интервале (-2,2) функцию f(x)=e^x. Построить графики.
150 ₽
Задача Задача
2 Мар в 19:34
76 +1
0 покупок
Дифференциальные уравнения
Задача Коши для ОДУ второго порядка: y'' +y' -2y = 6x^2, y(0) = -4, y'(0) = -1.
80 ₽
Задача Задача
29 Фев в 22:24
99 +2
0 покупок
Алгебра
Найти матрицу X такую, что X^2=A, где A=((a,b),(c,d)) - заданная матрица.
250 ₽
Задача Задача
29 Фев в 19:49
103 +1
0 покупок
ТФКП - Теория функций комплексного переменного
Отобразить на верхнюю полуплоскость плоскость, разрезанную по отрезку [-1,1].
150 ₽
Задача Задача
28 Фев в 18:55
74 +1
0 покупок
ТФКП - Теория функций комплексного переменного
Найти число корней уравнения z^2 = cos z в области |z|<2.
145 ₽
Задача Задача
28 Фев в 18:52
100 +1
0 покупок
Аналитическая геометрия
Даны вершины четырёхугольника A(1,-2,2), B(1,4,0), C(-4,1,1) и D(-5,-5,3). Доказать, что его диагонали AC и BD перпендикулярны.
100 ₽
Задача Задача
23 Фев в 23:04
95
0 покупок
Аналитическая геометрия
Определить точки эллипса x^2/100 + y^2/36 = 1, расстояние от которых до правого фокуса равно 14.
100 ₽
Задача Задача
23 Фев в 21:33
121 +1
0 покупок
Аналитическая геометрия
Составить уравнение прямой, которая проходит через точку B(5,-5) и отсекает от координатного угла треугольник с площадью, равной 50 кв. ед.
100 ₽
Задача Задача
23 Фев в 21:00
94
0 покупок
Предыдущая работа
РАЗВИТИЕ РЕБЕНКА ШКОЛЬНОГО ВОЗРАСТА С ПОМОЩЬЮ ПЕРИОДИЧЕСКОЙ ЛИТЕРАТУРЫ
Следующая работа
Практика 40.03.01 Юриспруденция УП 9 семестр Хрипунов Юрий Иванович
Темы журнала
Показать ещё
Статьи справочника
Прямой эфир