«adjacency-matrix» etiketlenmiş sorular

Grafiğin seyrek olması durumunda bir liste ve grafiğin yoğun olması durumunda bir matris kullanmamız söylendi . Benim için bu sadece ham bir tanım. Bunun ötesinde fazla bir şey görmüyorum. Ne zaman doğal bir seçim olacağını açıklayabilir misiniz? Şimdiden teşekkürler!

15 graphs  data-structures  lists  adjacency-matrix 

Şu anda Cheeger bağlı ve Cheeger eşitsizliğinin kullanımını ve bunların spektral bölümleme, iletkenlik, genişleme, vb. Genellikle, grafik teorisinde, karşılaştığımız kavramların çoğunun sezgisi oldukça basittir, ancak bu durumda, ne tür grafiklerin ikinci bir özdeğer çok düşük veya çok yüksek olacağını bile bulamam. Burada ve orada SE ağında sorulan benzer soruları okudum, …

11 graph-theory  adjacency-matrix