Как по матрице смежности определить, есть ли петли в графе?
Сколько ребёр может быть в двоичном дереве высотой 2? Высотой 3? Для каждого случая назовите наибольшее и наименьшее количество ребёр.
|
Вопрос: Как по матрице смежности определить, есть ли петли в графе? Подробный ответ: Матрица смежности графа позволяет легко выявить наличие петель. Если на диагонали матрицы встречаются ненулевые значения, то это свидетельствует о наличии петель в графе. Петли представляют собой рёбра, соединяющие вершину с самой собой, и появляются в матрице смежности как ненулевые элементы на главной диагонали. | |
|
| |
| Просмотров: | |
| Всего комментариев: 0 | |
