Стать автором
Войти Войти
#Обобщения графов
Обобщения графов
Исследуйте Области знаний
У нас представлены тысячи статей
Тег

Обобщения графов

Обобщения графов
Найденo 2 статьи
Математика
ТерминыТермины
Гиперграф
Гипергра́ф, обобщение понятия графа. Гиперграф задаётся множеством , элементы которого называются вершинами, и семейством подмножеств множества , называемых рёбрами гиперграфа; гиперграф обозначается . Понятие «гиперграф» является вариантом давно известных понятий комплекса, блок-схемы, а также понятия сети.
Термины
Раскраска графа
Раскра́ска гра́фа, приписывание цветов вершинам и (или) рёбрам графа, обладающее определёнными свойствами. Правильная вершинная (рёберная) раскраска – это раскраска вершин (рёбер) графа, при которой любые смежные вершины (рёбра) окрашены в разные цвета. Правильную вершинную раскраску часто называют просто раскраской графа.
Математика
    • О портале
    • Стать автором
    • Партнёры
    • Правообладателям
    • Контакты
    • Старая версия сайта
  • Научно-образовательный портал «Большая российская энциклопедия»
    Создан при финансовой поддержке Министерства цифрового развития, связи и массовых коммуникаций Российской Федерации.
    Свидетельство о регистрации СМИ ЭЛ № ФС77-84198, выдано Федеральной службой по надзору в сфере связи, информационных технологий и массовых коммуникаций (Роскомнадзор) 15 ноября 2022 года.
    ISSN: 2949-2076
  • Учредитель: Автономная некоммерческая организация «Национальный научно-образовательный центр «Большая российская энциклопедия»
    Главный редактор: Кравец С. Л.
    Телефон редакции: +7 (495) 917 90 00
    Эл. почта редакции: secretar@greatbook.ru
  • © АНО БРЭ, 2022 — 2025. Все права защищены.
  • Условия использования информации.Вся информация, размещенная на данном портале, предназначена только для использования в личных целях и не подлежит дальнейшему воспроизведению.
    Медиаконтент (иллюстрации, фотографии, видео, аудиоматериалы, карты, скан образы) может быть использован только с разрешения правообладателей.
  • Условия использования информации.Вся информация, размещенная на данном портале, предназначена только для использования в личных целях и не подлежит дальнейшему воспроизведению.
    Медиаконтент (иллюстрации, фотографии, видео, аудиоматериалы, карты, скан образы) может быть использован только с разрешения правообладателей.