Реферат Курсовая Конспект
Некоторые виды графов - раздел Философия, ЛЕКЦИЯ 5.1. Основные определения Определение.Граф...
|
Определение.Графтакой, что любые две его вершины смежны, называется полным графом. Полный граф с р вершинами обозначается . На рис. 6 показаны графы .
Рис. 6
Степень каждой вершины графа Кр равна . Следовательно, число ребер графа Кр равно.
Определение.Графназывается регулярным степени k, если все его вершины имеют одну и туже степень k. На рис. 7 приведены примеры регулярных графов степени 3. Всякий полный граф Кр – это регулярный граф степени .
Рис.7
Определение. Граф с пустым множеством ребер называется вполне несвязным графом. Вполне несвязный граф с р вершинами будем обозначать через Np. Граф N1, состоящий из единственной вершины, называется тривиальным графом.
– Конец работы –
Эта тема принадлежит разделу:
Основные определения... Основные определения теории графов Неформально граф это диаграмма...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Некоторые виды графов
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов