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

3
Когда списки смежности или матрицы являются лучшим выбором?
Мне сказали, что мы будем использовать список, если граф разреженный, и матрицу, если граф плотный . Для меня это просто грубое определение. Я не вижу многого за этим. Можете ли вы уточнить, когда это будет естественным выбором? Заранее спасибо!
3
Интуиция за собственными значениями матрицы смежности
В настоящее время я работаю над тем, чтобы понять использование границы Чигера и неравенства Чигера и их использование для спектрального разделения, проводимости, расширения и т. Д., Но я все еще изо всех сил пытаюсь понять, что такое второе собственное значение матрицы смежности. Обычно в теории графов большинство концепций, с которыми …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.