Diğer cevapların belirttiği gibi, sıfır ağırlıklı kenarlı ağırlıklı grafikleri dikkate almakta (veya dikkate almamakta) tamamen özgürsünüz.
Bu, benim deneyimlerime göre, ağırlıklı grafiklerin çoğu uygulamasında olağan kongre, sıfır ağırlıklı bir kenar ile bir kenarın olmaması arasında bir ayrım yapmamaktır. Bunun bir nedeni, tipik olarak, ağırlıklı grafiklerin çoklu grafiklerin genelleşmeleri olarak ortaya çıkmasıdır , ki bu da basit grafiklerin genelleştirilmesidir.
Spesifik olarak, bir çoklu grafik ( basit bir grafiğin aksine ) aynı düğüm çiftleri arasında çoklu kenarlara izin veren bir grafiktir . Basit bir grafikte, herhangi bir düğüm çifti her zaman 0 veya 1 kenarla bağlanırken, çoklu grafikteki bir düğüm çifti 0, 1, 2, 3 veya daha fazla (ancak her zaman negatif olmayan bir tam sayıdır) ile bağlanabilir. ) kenarlar.
Bir çift düğümü arasındaki kesirli sayıda kenara izin vermek için bir multigrafın genelleştirilmesi, daha sonra doğal olarak bir tane ağırlıklı grafikleri dikkate alır ve rastgele çoklu grafikler üzerinde çalışan birçok algoritma da bu gibi ağırlıklı grafikler üzerinde çalışmak için yapılabilir. Ancak bu tür algoritmalar için, bir kenarın "ağırlığı" gerçekten çokluğunu gösterir . Dolayısıyla, bu yorum göz önüne alındığında, bir çift düğüm arasında "kenar yok" ve "0 kenar" arasında anlamlı bir ayrım olamaz: her ikisi de tamamen aynı anlama gelir.
Tabii ki, tanım gereği "ağırlıklı bir grafik", aslında sadece her bir kenara ilişkin bir sayıya sahip bir grafiktir ve ağırlığın çokluktan başka bir şey olarak yorumlanması mükemmel bir şekilde mümkündür , bu durumda kenarsız ve sıfır ağırlık arasındaki bir ayrım kenar gerçekten anlamlı olabilir. Ancak bu tür "garip ağırlıklı grafiklere" standart çoklu grafik algoritmaları uygulamaya çalışmak, kenar ağırlıklarının alternatif (çok-olmayan) yorumlamaları açısından anlamlı olacak sonuçlar üretme olasılığı düşüktür.