Запитання з тегом «adjacency-matrix»

Мені сказали, що ми будемо використовувати список, якщо графік розріджений, а матрицю, якщо графік щільний . Для мене це просто сире визначення. Я не бачу багато за цим. Чи можете ви уточнити, коли це був би природний вибір? Спасибі заздалегідь!

15 graphs  data-structures  lists  adjacency-matrix 

В даний час я працюю над тим, щоб зрозуміти використання зв'язаного Чегера та нерівність Чегера та їх використання для спектрального розподілу, провідності, розширення тощо, але я все ще намагаюся створити початок інтуїції щодо другого власного значення матриці суміжності. Зазвичай у теорії графіків більшість понять, до яких ми стикаємось, досить прості …

10 graph-theory  adjacency-matrix