Word Matrix Play

Word-Matrix-Play

Masalah menemukan apakah grafik dapat diwakili kata adalah NP-complete. Tujuan dari penelitian ini adalah untuk mengkategorikan kelas grafik sebagai kata-representable atau non-word-representable, oleh karena itu kami menyusun alat dalam C ++ untuk hal yang sama. Implementasi saat ini berfokus pada orientasi spesifik grafik, lebih lanjut dapat ditingkatkan untuk memeriksa apakah semua orientasi grafik dapat diwakili kata atau tidak. Ini akan meningkatkan kompleksitas waktu lebih lanjut.

Bersamaan dengan itu, implementasi C ++ untuk mencantumkan pasangan huruf dari kata yang diberikan dan grafik yang sesuai dikembangkan. Dengan bantuan alat-alat ini, kita dapat lebih menghitung jumlah grafik yang dapat diwakili kata atau mengkarakterisasi berbagai kelas grafik, serta menganalisis data yang disebutkan.