Cizgenin tanimi

1 beğenilme 0 beğenilmeme
44 kez görüntülendi

Cizgenin (graph) tanimi nedir?

7, Ağustos, 2015 Lisans Matematik kategorisinde Sercan (23,218 puan) tarafından  soruldu

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.
 
7, Ağustos, 2015 merve kaya (985 puan) tarafından  cevaplandı
21, Aralık, 2015 Sercan tarafından seçilmiş
...