Saya diberitahu bahwa kami akan menggunakan daftar jika grafik jarang dan matriks jika grafik padat . Bagi saya, itu hanya definisi mentah. Saya tidak melihat banyak hal di luarnya. Bisakah Anda mengklarifikasi kapan akan menjadi pilihan alami? Terima kasih
Saat ini saya sedang bekerja untuk memahami penggunaan ikatan Cheeger dan ketidaksetaraan Cheeger, dan penggunaannya untuk partisi spektral, konduktansi, ekspansi, dll, tetapi saya masih berjuang untuk memulai intuisi mengenai nilai eigen kedua dari matriks adjacency. Biasanya, dalam teori grafik,...
Saya melihat di mana-mana bahwa persamaan rekursif untuk kompleksitas Strassen alg adalah: T( n ) = 7 T(n2) + O (n2) .T(n)=7T(n2)+O(n2).T(n) = 7T(\tfrac{n}{2})+O(n^2).Ini tidak begitu jelas bagi saya. Parameternnn seharusnya ukuran input, tetapi tampaknya ini adalah satu dimensi dari matriks...