Junior
Yönsüz bir graf ve özellikleri hakkında konuş.
sobes.tech yapay zeka
AI'dan gelen yanıt
Yönsüz bir grafik, $(V, E)$ çifti olarak tanımlanır, burada $V$ düğüm (küp) kümesi ve $E$ kenar kümesidir. Her kenar, $u, v \in V$ olmak üzere, sırasız bir ${u, v}$ çifti temsil eder.
Ana özellikler:
- Yönsüz kenarlar: Düğümler arasındaki bağlantı simetriktir. Eğer $u$ ve $v$ arasında bir kenar varsa, bu, hem $u$'dan $v$'ye hem de $v$'den $u$'ya hareket edilebileceği anlamına gelir.
- Düğüm derecesi: Bu düğüme bitişik olan kenarların sayısıdır. $deg(v)$ ile gösterilir.
- Tüm düğümlerin toplam derecesi: Herhangi bir yönsüz grafikte, tüm düğümlerin derecelerinin toplamı, kenar sayısının iki katına eşittir. $\sum_{v \in V} deg(v) = 2|E|$.
- Yol: $v_0, v_1, ..., v_k$ düğüm dizisi olup, her $(v_i, v_{i+1})$ çifti bir kenardır.
- Döngü: Aynı düğümde başlayıp biten ve diğer tüm düğümlerin benzersiz olduğu yoldur.
- Bağlılık: Bir graf, herhangi iki düğüm arasında bir yol varsa bağlıdır. Bağlı olmayan grafik, birkaç bağlı bileşenden oluşur.
- Ağırlıklı grafik: Her kenara bir sayısal değer (ağırlık) atanabilir.
- Düğüm döngüleri ve çoklu kenarların olmaması (basit grafik): Basit yönsüz grafiklerde, iki düğüm arasında en fazla bir kenar olabilir ve kenarlar, düğümle kendisini bağlamaz (döngü yoktur).
- Tam grafik: Her farklı düğüm çifti arasında bir kenar bulunan grafiktir. $K_n$ ile gösterilir, burada $n$ düğüm sayısıdır.