Kromatik sayısı nedir? Grafik renklendirme, grafikteki komşu düğümlere farklı renkler atamak sürecidir. Amaç, mümkün olduğunca az renk kullanarak tüm düğümleri komşularından farklı bir renge dönüştürmektir. Renklendirmede kullanılan toplam renk sayısına kromatik sayı denir. Grafın çapı nedir? Bir grafiğin çapı, iki düğüm arasındaki en büyük mesafedir. Birçok yönlendirme problemi için, çapı olabildiğince küçük tutmak mantıklıdır. Örneğin, grafik bir bilgisayar ağını temsil ediyorsa, bu herhangi bir bilgisayar çiftinin verimli bir şekilde iletişim kurmasını sağlar.4 Kas 2018Bir grafiğin çapı, iki düğüm arasındaki en büyük mesafedir. Birçok yönlendirme problemi için, çapı olabildiğince küçük tutmak mantıklıdır. Örneğin, grafik bir bilgisayar ağını temsil ediyorsa, bu herhangi…
Yorum Bırak