Lojistik Planlama Ve Modelleme Deneme Sınavı Sorusu #968393

Euler bir serimde Euler turu olması için serimdeki bütün düğümlerin dereceleri ile ilgi aşağıdakilerden hangi bilgiyi ispatlamıştır?


Bütün düğümlerin derecelerinin çift sayı olması gerektiği

Bütün düğümlerin derecelerinin tek sayı olması gerektiği

Bütün düğümlerin derecelerinin en az 5 olması gerektiği

Bütün düğümlerin derecelerinin en az 3 olması gerektiği

Bütün düğümlerin derecelerinin en fazla 5 olması gerektiği


Yanıt Açıklaması:

Euler, bir serimde Euler turunun olup olmayacağını kolayca anlaşılması için bir yöntem önermiştir. Her bir düğüme bağlı ayrıt sayısı o düğümün derecesi olarak isimlendirilir. Euler bir serimde Euler turu olması için serimdeki bütün düğümlerin derecelerinin çift sayı olması gerektiğini ispatlamıştır.

Yorumlar
  • 0 Yorum