Дипольный график
Дипольный график Определение дипольного графа Дипольный граф (диполь, граф связей или сцепления) — это мультиграф из двух вершин, соединенных несколькими […]
Вики
Extensions and generalizations of graphs
Вики
Знаковый граф
Подписанный график Определение и свойства знаковых графов Знаковые графы — это графы с положительными и отрицательными ребрами, где знаки ребер
Вики
Квантовый граф
Квантовый граф Определение и свойства квантовых графов Квантовые графы — это графы, вершины которых соответствуют квантовым состояниям, а ребра —
Вики
Мультиграф
Мультиграф Определение и свойства мультиграфа Мультиграф — это ориентированный граф с несколькими ребрами между одними и теми же вершинами. Мультиграф
Вики
Раскраска графа
Раскрашивание графика Определение и свойства хроматического числа Хроматическое число графа — это минимальное количество цветов, необходимых для его раскраски без
Вики
Двухграфик
Двухграфический Двухграф — набор троек, выбранных из конечного множества вершин, с четным числом троек в каждой четверке. Обычный двухграф обладает
Вики
Разметка графиков
Разметка графиков Маркировка графа — присвоение меток ребрам и/или вершинам графа. Граф с маркировкой вершин называется графом с вершинной меткой.