"مطبق لقاعدة هاميلتون" - Translation from Arabic to Portuguese

• hamiltoniano

O desafio do problema do caminho é descobrir se um determinado grafo tem um caminho hamiltoniano.
والمراد تحقيقه في معضلة المسار وهو ايجاد ما إن كانت تحتوي مخطوطة ما على مسار مطبق لقاعدة هاميلتون.

Em qualquer grelha com esta configuração, um caminho hamiltoniano que começa e termina em cantos opostos, é impossível.
وفي أي شبكة من هذا النوع، من المحال ايجاد مسار مطبق لقاعدة هاميلتون حيث يبدئ وينتهي عند الزوايا متقابلة.

No entanto, em qualquer grelha com lados pares, os cantos opostos têm a mesma cor, por isso, é impossível começar e acabar um caminho hamiltoniano em cantos opostos.
على الرغم من ذلك، فإن وفي أي شبكة مكونه من أضلاع زوجية العدد، تكون الزوايا المقابلة من نفس اللون، لذا فإنه ومن المستحيل بدئ وإنهاء مسار مطبق لقاعدة هاميلتون عند الأركان المقابلة.