Graf Teorisi Sınavı

Bir grafın iki tepe arasındaki doğrudan bağlantılarını içeren matrise________ denir.

• Bitişiklik matrisi

• Ayrıt listesi

• Komşuluk kümesi

• Hamilton yolu

Bir grafın tüm ayrıtlarının yönlü olduğu durumda bu graf ________ olarak adlandırılır.

• Tam graf

• Yönlü graf

• Döngüsel graf

• Bağlantısız graf

Bir grafın ayrıt sayısı en fazla ________ olabilir.

• (n(n-1))/2

• n(n+1)/2

• n^2

• 2n-1

Döngü içermeyen, bağlantılı ve ayrıt sayısı (n-1) olan bir graf ________ olarak adlandırılır.

• Tam graf

• Ağaç

• Euler grafı

• Yarı yönlü graf

Bir tepenin ona bağlı ayrıt sayısına ________ denir.

• Ayrıt yoğunluğu

• Derece

• Merkezilik

• Bileşen sayısı

Tüm tepe çiftleri arasında en az bir yol bulunan graflara ________ denir.

• Bağlantılı graf

• Yönlü graf

• Ayrık graf

• Döngüsüz graf

Euler devresi olan bir grafın tüm tepe dereceleri ________ olmak zorundadır.

• Çift

• Tek

• En az 3

• 1

Bir grafın tüm ayrıtlarını yalnızca bir kez ziyaret eden yol ________ olarak adlandırılır.

• Hamilton yolu

• Euler yolu

• Döngüsel yol

• Ağaç yolu

Her tepenin yalnızca bir kez ziyaret edildiği bir yol ________ olarak adlandırılır.

• Euler yolu

• Hamilton yolu

• Döngüsel graf

• Tümleşik graf

Bir ağacın ayrıt sayısı ________ olmak zorundadır.

• (n-1)

• n^2

• 2n

• n+1