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