8 отношения: Рёберная раскраска, Степень вершины (теория графов), Треугольный граф, Теория графов, Теорема Визинга, Шеннон, Клод, Мультиграф, Граф (математика).
Рёберная раскраска
графа Дезарга. Рёберная раскраска — назначение «цветов» рёбрам графа таким образом, что никакие два смежных ребра не имеют один и тот же цвет.
Новый!!: Мультиграф Шеннона и Рёберная раскраска · Узнать больше »
Степень вершины (теория графов)
Рис. 1. Граф, на вершинах которого отмечены степени. Степень или валентность вершины графа — количество рёбер графа G, инцидентных вершине x. При подсчёте степени ребро-петля учитывается дважды.
Новый!!: Мультиграф Шеннона и Степень вершины (теория графов) · Узнать больше »
Треугольный граф
В теории графов треугольным графом называется планарный неориентированный граф с тремя вершинами и тремя рёбрами, образующими треугольник.
Новый!!: Мультиграф Шеннона и Треугольный граф · Узнать больше »
Теория графов
Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.
Новый!!: Мультиграф Шеннона и Теория графов · Узнать больше »
Теорема Визинга
Теорема Визинга — утверждение теории графов, согласно которому рёбра любого неориентированного графа могут быть раскрашены в число цветов, максимум на единицу большее максимальной степени вершин \delta графа.
Новый!!: Мультиграф Шеннона и Теорема Визинга · Узнать больше »
Шеннон, Клод
Клод Э́лвуд Ше́ннон (Claude Elwood Shannon;, Петоски,, США —, Медфорд,, США) — американский инженер, криптоаналитик и математик.
Новый!!: Мультиграф Шеннона и Шеннон, Клод · Узнать больше »
Мультиграф
Мультиграф с кратными рёбрами (красные) и петлями (синие). Не все авторы разрешают мультиграфам иметь петли. В теории графов мультиграфом (или псевдографом) называется граф, в котором разрешается присутствие кратных рёбер (их также называют «параллельными»), то есть рёбер, имеющих те же самые конечные вершины.
Новый!!: Мультиграф Шеннона и Мультиграф · Узнать больше »
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Новый!!: Мультиграф Шеннона и Граф (математика) · Узнать больше »