Pertanyaan saya hari ini (seperti biasa) agak konyol; tapi saya akan meminta Anda untuk mempertimbangkannya.
Saya ingin tahu tentang asal-usul dan / atau motivasi di balik konsep treewidth. Saya yakin mengerti bahwa ini digunakan dalam algoritma FPT, tapi saya tidak berpikir bahwa itulah alasan mengapa gagasan ini didefinisikan.
Saya telah menulis catatan juru tulis tentang topik ini di kelas Prof Robin Thomas . Saya pikir saya mengerti beberapa aplikasi dari konsep ini (seperti di dalamnya mentransfer sifat pemisahan pohon ke grafik terurai), tetapi untuk beberapa alasan saya tidak benar-benar yakin bahwa alasan konsep ini dikembangkan adalah untuk mengukur kedekatan grafik. ke pohon.
Saya akan mencoba membuat diri saya lebih jelas (saya tidak yakin jika saya bisa, tolong beri tahu saya jika pertanyaannya tidak jelas). Saya ingin tahu apakah gagasan serupa ada di tempat lain di beberapa cabang matematika lain dari mana gagasan ini seharusnya "dipinjam". Tebakan saya akan menjadi topologi - tetapi karena kurangnya latar belakang saya, saya tidak bisa mengatakan apa-apa.
Alasan utama mengapa saya ingin tahu tentang ini adalah - pertama kali saya membaca definisinya, saya tidak yakin mengapa dan bagaimana orang memahami itu dan untuk apa. Jika pertanyaannya masih belum jelas saya akhirnya akan mencoba menyatakannya dengan cara ini - Mari kita berpura-pura gagasan treewidth tidak ada. Pertanyaan alami apa (atau ekstensi dari beberapa teorema / konsep matematika) untuk pengaturan diskrit akan mengarahkan seseorang untuk memahami definisi (izinkan saya menggunakan kata yang terlibat) sebagai treewidth.