Quiz 1

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

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

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

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

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

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

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

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

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

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