Свойство графа
Свойство графика Свойства графа – это свойства, сохраняемые при всех возможных изоморфизмах графа. Инварианты графа – это количественные свойства, выраженные […]
Вики
Graph theory
Вики
Транзитивная редукция
Переходное сокращение Транзитивная редукция ориентированного графа – это другой граф с теми же вершинами и как можно меньшим количеством ребер.
Вики
Канонизация графа
Канонизация графа Канонизация графов – задача нахождения канонической формы графа G. Каноническая форма – изоморфный граф G, имеющий ту же
Вики
Дискретный оператор Лапласа
Дискретный оператор Лапласа Дискретный лапласиан используется в численном анализе и обработке изображений. Определение лапласиана обычно используется на бесконечной квадратной решетке.
Вики
Центральность
Центральность Центральность узла в графе – мера его важности и близости к другим узлам. Существует несколько мер центральности, включая нормализованную
Вики
Structural induction – Wikipedia
Структурная индукция Структурная индукция – метод доказательства теорем, основанный на индукции по структурам. Структурная индукция эквивалентна принципу упорядоченности. Метод позволяет
Вики
Граф Петерсена
График Петерсена Граф Петерсена – связный кубический граф без мостов с 10 вершинами и 10 ребрами. Он имеет 5-кратный обхват
Вики
Учёная степень (теория графов)
Ученая степень (теория графов) Степень вершины графа – число ребер, инцидентных этой вершине. Максимальная степень графа обозначается Δ(G), а минимальная
Вики
Изоморфизм графов
Изоморфизм графов Изоморфизм графов – биекция между множествами вершин, сохраняющая ребра. Изоморфные графы обозначаются как G ≃ H. Автоморфизм графа
Вики
Случайный график
Случайный граф Случайные графы используются в вероятностном методе для доказательства существования графов с определенными свойствами. Теория перколяции характеризует связность случайных
Вики
Расстояние (теория графов)
Расстояние (теория графов) Расстояние между вершинами графа определяется как количество ребер на кратчайшем пути, соединяющем их. Между двумя вершинами может
Вики
Цепь Маркова
Марковская цепь Марковские цепи – это вероятностные модели, описывающие поведение систем с дискретными состояниями и временем. Марковские цепи имеют конечное
Вики
Граф (дискретная математика)
Граф (дискретная математика) Графы – математические структуры, состоящие из вершин и ребер. Вершины могут быть связаны ребрами, образуя связность графа.
Вики
Петля (теория графов)
Цикл (теория графов) Петля в теории графов – ребро, соединяющее вершину с самой собой. Простой граф не содержит циклов. Графы
Вики
Вершина (теория графов)
Вершина (теория графов) Вершина в графе – это объект, который может иметь дополнительную структуру в зависимости от приложения. Вершины рассматриваются
Вики
Ориентированный граф
Ориентированный граф Ориентированный граф – это упорядоченная пара G = (V, A), где V – множество вершин, а A –
Вики
Теория графов
Теория графов Теория графов – математическая дисциплина, изучающая структуры и отношения между элементами. Графы используются в различных областях, включая лингвистику,