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