Yöneylem Araştırması Deneme Sınavı Sorusu #795897

Aşağıdakilerden hangisi bir güzergahın döngü oluşturması için gereken şartlardan biri olamaz?


İki ardışık hücre, aynı satırda aynı sütunda yer almalıdır.

Dizideki son hücre, ilk hücreyle ortak bir satır ya da sütuna sahip olmalıdır.

İki ardışık hücre, aynı satırda ya da aynı sütunda yer almalıdır.

Üç ardışık hücre aynı sütunda bulunmalıdır.

Dizideki son hücre, ilk hücreyle ortak bir sütuna sahip olmalıdır.


Yanıt Açıklaması:

Ulaştırma tablosu üzerindeki bir hücreden başlayarak, yine aynı hücrede sona eren, köşelerinde en az dört farklı hücrenin sıralandığı kapalı güzergaha döngü, çevrim veya yörünge denmektedir. Bir güzergahın döngü oluşturması için izleyen şartların sağlanması gerekir:

  1. İki ardışık hücre, aynı satırda ya da aynı sütunda yer almalıdır.
  2. Dizideki son hücre, ilk hücreyle ortak bir satır ya da sütuna sahip olmalıdır.
  3. Üç ardışık hücre aynı satır ya da sütunda bulunmamalıdır.

Doğru yanıt D’dir.

Yorumlar
  • 0 Yorum