«Գրաֆներ»–ի խմբագրումների տարբերություն
Content deleted Content added
Տող 24.
===Գրաֆների ներկայացումը===
====Հարևանության հարաբերություն====
Գրաֆի ներկայացումը հարևանության մատրիցի միջոցով
G=(V,E) գրաֆի հարևանության մատրիցը nxn չափանի մատրից է՝ D=(dij), որտեղ n-ը G գրաֆի գագաթների քանակն է՝ V={v1,v2,....vn} և dij vi և vj գագաթների միջև կողերի քանակը։
Մասնավորապես dij=0, երբ vi և vj գագաթների միջև կող գոյություն չունի։
Օրինակ1՝
[[Պատկեր:AdjacencyMatrix.jpg]]
Ոչ ուղղորդված գրաֆի D մատրիցը սիմետրիկ է այսինքն՝ DT = D:
Ակնհայտ է, որ հարևանության մատրիցը որոշում է գրաֆն ամբողջությամբ։
G ուղղորդված գրաֆի հարևանության մատրիցը՝ D=(dij) մատրիցն է, որտեղ dij այն ուղղոռդված կողերի քանակն է, որոնք դուրս են գալիս vi գագաթից և գնում են դեպի vj գագաթը։
Օրինակ2՝
[[Պատկեր:AdjacencyMatrixDirected.jpg|AdjacencyMatrixDirected.jpg]]
====Կցության հարաբերություն====
; [[Կցության ցուցակ]]: Կողերը ներկաjացվում են մասիվով, որը պարունակում է գագաթների զույգերը , կշիռը և այլ տվյալներ։
| |||