Բացել գլխավոր ցանկը

Changes

Ավելացվել է 1121 բայտ ,  7 տարի առաջ
===Գրաֆների ներկայացումը===
====Հարևանության հարաբերություն====
Գրաֆի ներկայացումը հարևանության մատրիցի միջոցով
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ացվում են մասիվով, որը պարունակում է գագաթների զույգերը , կշիռը և այլ տվյալներ։
5

edits