Quiz 1

Bir G grafında bir tepeye değen ayrıtların sayısına o tepenin ..................... denir.

• İzole tepe

• Loop

• Derecesi

• Paralel ayrıt

Başlangıç ve bitiş tepesi aynı olan ayrıta ....................... denir.

• Derecesi

• Paralel ayrıt

• Loop

• İzole tepe

Bir grafta derecesi sıfır olan tepeye ................. denir

• Loop

• Bukle

• İzole tepe

• Paralel ayrıt

Tüm tepeleri birer ayrıtla birleştirilmiş olan grafa ........................ denir.

• Çevre graf

• Tam graf

• Yol graf

• Yıldız graf

Loop ve paralel ayrıt içermeyen graflara izole graf denir.

• Doğru

• Yanlış

Bir grafın derece dizisindeki terimler toplamı her zaman çifttir.

• Doğru

• Yanlış

Bir graftaki ayrıt sayısı grafın derece dizisindeki terimlerin toplamıdır.

• Doğru

• Yanlış

Tüm tepelerinin derecesi eşit olan grafa ................ denir.

• Yol graf

• Çevre graf

• Ağaç graf

• Regüler graf

Tüm tepe dereceleri iki olan grafa .............. denir.

• Yol graf

• Yıldız graf

• Çevre graf

• Tam graf

Bir grafın tüm tepelerini içeren alt grafa .............. denir.

• Dallanmış alt graf

• İki parçalı tam graf

• Etkilenmiş alt graf

• İki parçalı graf