12 dugum ve 3 bagli bileseni olan bir basit yonsuz cizgede en fazla kac kenar olabilir ?

[motorkaski]

12 düğüm ve 3 bağlı bileşeni olan bir basit yönsüz çizgede en fazla kaç kenar olabilir?
Cevap D şıkkıdır. 12 düğüm ve 3 bağlı bileşeni olan bir basit yönsüz çizgede en fazla kaç kenar olabilir? En fazla kenar içeren durum çizge 10 düğümlü bir klik ve 2 izole düğümden oluştuğunda gerçekleşir. Bu durumda çizgede 45 kenar vardır.Jun 25, 2023