Düşük İletkenlikler

Normal Grafikler

Normal Grafikler Belirli derece dizilerine sahip grafiklerin özel bir varyantı, her tepe noktasının tam olarak d derecesine sahip olduğu d-düzenli grafiklerdir. Eşlenebilir bir d-düzenli grafiği oluşturabilen bilinen birkaç algoritma vardır. Keyfi derece dizileri için de geçerli olan bir algoritma verdi. Belirli bir d ∈ O(n 1 ) için beklenen çalışma süresi O(n2d4) şeklindedir ve ayrıca…
Devamı

23 Mayıs 2023 0