Новые
Конспекты уроков
Таблицы
Банк заданий
Диктанты
Сочинения
Изложения
Краткие содержания
Читательский дневник
Блог
11 класс
Алгебра
Английский
Биология
География
Геометрия
История
Русский
10 класс
Алгебра
Английский
Биология
География
Геометрия
История
Обществознание
Русский
Физика
Химия
9 класс
Алгебра
Английский
Биология
География
Геометрия
Информатика
История
Литература
Математика
Обществознание
Русский
Физика
Химия
8 класс
Алгебра
Английский
Биология
География
Геометрия
Информатика
История
Литература
Математика
Обществознание
Русский
Физика
Химия
7 класс
Алгебра
Английский
Биология
География
Геометрия
Информатика
История
Литература
Математика
Обществознание
Русский
Физика
6 класс
Английский
Биология
География
Информатика
История
Литература
Математика
Обществознание
Русский
5 класс
Английский
Биология
География
Информатика
История
Литература
Математика
Обществознание
Русский
4 класс
Английский
Окр. мир
Информатика
Литература
Математика
Русский
3 класс
Английский
Окр. мир
Информатика
Литература
Математика
Русский
2 класс
Английский
Окр. мир
Литература
Математика
Русский
ГДЗ по фото 📸
Диктанты
Таблицы
Сочинения
Анализ стихотворения
Изложения
Краткие содержания
Читательский дневник
Биография автора
Конспекты уроков
Банк заданий
Пословицы
Блог
Контрольные задания
>
127. В каких пределах может меняться степень вершин:
Вопрос:
127. В каких пределах может меняться степень вершин:
Смотреть решения всех заданий с листа
Ответ:
а) для произвольного графа из n вершин: от 0 до n-1.
б) для связного графа из n вершин: от 1 до n-1.
в) для несвязного графа из n вершин: от 0 до n-1.
Сократить
Перефразировать
Добавить текст
Вернуть оригинал
ГДЗ по фото 📸
👍
👎
СКИНЬ СВОИМ 👇
Похожие
125. Какие из графов, изображённых на рисунке 82, содержат эйлеровы циклы? Найдите эти циклы.
126. Какие из фигур, изображённых на рисунке 83, можно нарисовать, не отрывая карандаша от бумаги и не проводя никакую линию дважды? Если возможно, покажите, как это сделать.
128. Можно ли в задаче о кёнигсбергских мостах пройти по каждому из семи мостов по одному разу, если не требовать возврата в исходную точку?
129. Какое максимальное число кёнигсбергских мостов можно пройти по одному разу и вернуться в исходную точку? А если не требовать возвращения в исходную точку?
130. Петя вбил в землю 5 колышков и соединил некоторые из них верёвками. Могло ли так получиться, что к каждому колышку привязано ровно по 3 верёвки?
131. На олимпиаде по математике каждый из 30 участников решил по 4 задачи, а каждую задачу решили ровно 10 человек. Сколько задач было на олимпиаде?
132. В чемпионате города по футболу участвует 12 команд. Чемпионат проводится в один круг (каждая команда встречается с каждой по одному разу). Докажите, что в любой момент проведения чемпионата всегда найдутся хотя бы две команды, сыгравшие одинаковое число матчей.