Объясните , что значит d в этих высказываниях:
, что для любого n ≥ 3 существует граф с n вершинами, в котором n-1
вершина имеют попарно различные степени, причем изолированных вершин нет.
(док-во)
если n = 2k, v = {v1, v2, v2k}, положим e = {(vi, vj) | i + j ≥ 2k + 1 ∧ 1 ≤ i ≤ k <
j ≤ 2k} ∪ {(vi, vj) | k + 1 ≤ i пусть d∈n 0 ≤ d ≤ k-1. по построению графа, deg (v2k-d) = 2k-d-1, deg (vd + 1) = d + 1. тогда
только вершины vk + 1 и vk имеют одинаковые степени: δ (vk + 1) = δ (vk) = k.
если n = 2k + 1, v = {v1, v2, v2k + 1}, положим e = {(vi, vj) | i + j ≥ 2k + 2 ∧ 1 ≤ i ≤
k + 1 пусть d∈n 0 ≤ d ≤ k-1. по построению графа, deg (v2k + 1-d) = 2k-d, deg (vk + 1) = k, deg (vd + 1) =
d + 1. опять только vk + 1 и vk имеют одинаковые степени: deg (vk + 1) = deg (vk) = k.

153

353

Посмотреть ответы 1

Ответы на вопрос:

galinamosyagina

Математика

4,8(41 оценок)

20×3= 60 книг всего 60÷15=4 полки

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.