aof.sorular.net
Lojistik Planlama Ve Modelleme
Lojistik Planlama Ve Modelleme Deneme Sınavı
Lojistik Planlama Ve Modelleme Deneme Sınavı Sorusu #968393
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