Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
1 beğenilme 0 beğenilmeme
458 kez görüntülendi

Cizgenin (graph) tanimi nedir?

Lisans Matematik kategorisinde (25.5k puan) tarafından  | 458 kez görüntülendi

1 cevap

2 beğenilme 0 beğenilmeme
En İyi Cevap
image (Ekleyebildigim sekil ancak cekebildigim fotoğraf olduğu için sadece örneğini verdiğim cizgeyi resmettim ...)
Bir $G$ çizgesi (aslında yalın bir çizge), bir $V$ kümesiyle $V$'nin iki elemanlı altkümelerinden oluşan bir $E$ kümesinden oluşur.  $V$'nin elemanlarına nokta ya da köşe, $E$'nin elemanlarına bağıntı ya da kenar denir. Bir kenarın iki noktasına komşu noktalar denir. Bir noktanın kenar sayısına o noktanın derecesi adı verilir. 
Eğer 
 $V(G)=\{A,B,C,D,E\}$
ve 
$E(G)=\{\{A,B\},\{A,C\},\{B,D\},\{C,D\},\{D,E\}\},$
ise $(V(G),E(G))$ çizgesinin, $D$ noktasının derecesi $3$, $A$ ve $C$ noktalarının derecesi $2$, $B$ ve $E$ noktalarının derecesi $1$'dir.
 
(1k puan) tarafından 
tarafından seçilmiş
20,279 soru
21,810 cevap
73,492 yorum
2,476,167 kullanıcı