Понятие неориентированный граф. Основные определения.

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

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

Графом (Г) называется не пустое множество точек и множество отрезков, оба конца которых принадлежат данному множеству.

При изображении графа расположение точек, длина отрезков не играют роли, не имеют значения, более того не важно являются ли выбранные обрезки прямыми или кривыми.

Точки называются вершинами, отрезки – ребрами.

Вершина, не принадлежащая ни одному из ребер называется изолированной.

2. n – количество вершин, p – количество ребер

Теоремой называется необходимое и достаточное условие, что два рисунка изображают один и тот же граф.

Теорема: Для того, чтобы два рисунка изобразили один и тот же граф необходимо и достаточно, чтобы между вершинами на этих рисунках существовало такое взаимно-однозначное соответствие, при котором выполнялись бы два условия:

1. Две вершины графа на первом рисунке соединены ребром, когда соответствующие им вершина на втором рисунке соединены ребром.

2. Две вершины графа на втором рисунке соединены ребром, когда соответствующие им вершина на первом рисунке соединены ребром.

Графом Г называется не пустое множество М и множество отношений на нем.