Quiz2

Tepeler kümesi, bağımsız tepelerden oluşan ayrık iki kümeye ayrılan ve ayrıtları bu iki kümenin arasında bulunan graftır

• Tam graf

• Çevre graf

• İki parçalı graf

• Bağlantısız graf

Çevre içermeyen bağlantılı graf aşağıdakilerden hangisi olamaz.

• Yol graf

• Tekerlek graf

• Yıldız graf

• Ağaç graf

Bağlantısız bir grafın bağlantılı parçalarından her birine grafın bileşeni denir.

• Doğru

• Yanlış

Bir G grafı ile G'nin tümleyen grafının birleşimi ......................... izomorftur.

• Tekerlek grafa

• Tam grafa

• Yol grafa

• Çevre grafa

Satır ve sütunları grafın tepelerine karşılık gelen, elemanları tepeler arasındaki ayrıtların sayısını veren matristir.

• Bitişiklik matrisi

• İlişki Matrisi

• Uzaklık matrisi

• Tepe-ayrıt bağlantı matrisi

Bir tepenin graftaki tüm tepelere olan uzaklıkları içinde en büyük olan değere o tepenin ............ denir.

• Çıkış derecesi

• Yarıçapı

• Giriş derecesi

• Dış merkezlik değeri

Bitişiklik matrisi verilen G grafı basit graftır.

• Doğru

• Yanlış

Bitişiklik matrisi verilen G grafı izole tepe içerir.

• Doğru

• Yanlış

Bitişiklik matrisi verilen G grafı için hangisi doğrudur?

• Yönlü graftır

• Paralel ayrıt içerir

• 6 ayrıt ve 5 tepe içerir

• Loop içerir

Bir grafın bitişiklik matrisine bakarak graf için aşağıdakilerden hangisi söylenemez.

• Loop içerip içermediği

• Grafın yarıçapı

• Basit graf olup olmadığı

• Grafın derece dizisi