Вопросы с тегом «adjacency-matrix»

Когда списки смежности или матрицы являются лучшим выбором?

Мне сказали, что мы будем использовать список, если граф разреженный, и матрицу, если граф плотный . Для меня это просто грубое определение. Я не вижу многого за этим. Можете ли вы уточнить, когда это будет естественным выбором? Заранее...

Интуиция за собственными значениями матрицы смежности

В настоящее время я работаю над тем, чтобы понять использование границы Чигера и неравенства Чигера и их использование для спектрального разделения, проводимости, расширения и т. Д., Но я все еще изо всех сил пытаюсь понять, что такое второе собственное значение матрицы смежности. Обычно в теории...