Als «square-grid» getaggte Fragen

1
Sind "Flow Free" -Rätsel NP-schwer?
Ein "Flow Free" -Puzzlespiel besteht aus einer positiven ganzen Zahl und einer Reihe von (ungeordneten) Paaren unterschiedlicher Eckpunkte im Gitterdiagramm sodass sich jeder Eckpunkt in höchstens einem Paar befindet. Eine Lösung für ein solches Puzzle ist eine Reihe ungerichteter Pfade in der Grafik, sodass sich jeder Scheitelpunkt auf genau einem …
1
Baumbreite von kxk quadratischen Gittergraphen
Nach einigen Folien I in Google gefunden, die Baumweite jedes Graph quadratischen Gitter ist . Ich habe gerade angefangen, über Baumbreite und Baumzersetzung zu recherchieren, und zum größten Teil macht es Sinn. Ich interessiere mich jedoch besonders für den Fall des Quadratgittergraphen, habe mich jedoch darum bemüht, wie es möglich …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.