Graf derecesi nedir?
(iii) Bir v düğümünün derecesi (degree) σ(v), v düğümüne bağlı olan ayrıtların sayısıdır. (Aksi belirtilmediği sürece v' yi kendisine bağlayan ayrıt v'nin derecesini iki arttırır.) Tüm düğümleri aynı r derecesine sahip grafa r dereceli düzenli (regular) graf veya r-derece denir.
(iii) Bir v düğümünün derecesi (degree) σ(v), v düğümüne bağlı olan ayrıtların sayısıdır. (Aksi belirtilmediği sürece v' yi kendisine bağlayan ayrıt v'nin derecesini iki arttırır.) Tüm düğümleri aynı r derecesine sahip grafa r dereceli düzenli (regular) graf veya r-derece denir.