СБ
Сергей Будкин

Кратные рёбра и петли графа

Как они обозначаются в матрицах смежности и инцидентности?
Кратные в матрице смежности думаю никак не выделяются, о других случаях идей нет 😞

ДК
Дарья Калашникова

Насколько я помню, кратные рёбра в матрице смежности обозначаются числами >1, равными количеству рёбер, петли, соответственно, числами, равными количеству петель для данной вершины, на диагонали этой матрицы. В матрице инцидентности кратные рёбра обозначаются дополнительными столбцами, петли - аналогично тому, как в матрице смежности: одно ребро входит в вершину не 1, а 2 раза, соответственно в матрице будет число не 1, а 2.

Похожие вопросы
6 кратно или не кратно 12? 6 кратно или не кратно 12?
Кратные числа 14,но меньшие 50
Почему не штрихуются попавшие в разрез рёбра жесткости?
Вопрос по теории графов
в правильной четырёхугольной пирамиде sabcd все рёбра равны между собой.
что такое грани рёбра вершины? У параллелепипеда?
Вопрос по теории графов.
Графы помогите пожалуйста
Скольки кратные бывают звезды?
Дискретная математика, теория графов, петли