Тема 7.2 Теорема о сумме степеней вершин графа. Полный граф, его свойства.

💸 Как сделать бизнес проще, а карман толще?

Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое раписание, но и напоминать клиентам о визитах тоже. Проблема в том, что средняя цена по рынку за такой сервис — 800 руб/мес или почти 15 000 руб за год. И это минимальный функционал. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
⚡️ Для новых пользователей первый месяц бесплатно. А далее 290 руб/мес, это в 3 раза дешевле аналогов. За эту цену доступен весь функционал: напоминание о визитах, чаевые, предоплаты, общение с клиентами, переносы записей и так далее.
✅ Уйма гибких настроек, которые помогут вам зарабатывать больше и забыть про чувство «что-то мне нужно было сделать».
Сомневаетесь? нажмите на текст, запустите чат-бота и убедитесь во всем сами!

Граф Г называется полным, если каждые две его вершины соединены одним и только одним ребром.

Только для неориентированного графа существует дополнение:

Дополнением графа Г называется новый граф

, состоящий из всех тех же вершин, что и граф Г и тех и только тех ребер, которые надо добавить, чтобы граф Г стал полным.

Степенью вершины называется количество ребер ей принадлежащих

Степень А=1, степень В=2, степень С=2, степень Д=1, степень Е=0

Степень каждой вершины полного графа на единицу меньше числа вершин.

Теорема: Сумма степеней всех вершин графа есть число четное и равное удвоенному количеству ребер

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