Misalkan menjadi grafik terhubung yang tidak teratur yang derajatnya dibatasi. Misalkan setiap node berisi token unik.
Saya ingin secara acak mengocok token di antara grafik hanya menggunakan swap lokal (yaitu pertukaran token antara dua node yang berdekatan)? Apakah ada batas bawah yang diketahui untuk masalah ini?
Satu-satunya ide yang saya miliki adalah menggunakan hasil jalan acak, kemudian untuk melihat berapa banyak swap yang saya perlukan untuk "mensimulasikan" efek jalan acak yang mengangkut token pada grafik.