«Գրաֆներ»–ի խմբագրումների տարբերություն

չ
չ (clean up, replaced: → (10), ք: → ք։ oգտվելով ԱՎԲ)
չ (→‎Հարևանության հարաբերություն: clean up, replaced: → oգտվելով ԱՎԲ)
====Հարևանության հարաբերություն====
Գրաֆի ներկայացումը հարևանության մատրիցի միջոցով
G=(V,E) գրաֆի հարևանության մատրիցը nxn չափանի մատրից է՝ D=(dij), որտեղ n-ը G գրաֆի գագաթների քանակն է՝ V={v1,v2,....vn} և dij vi և vj գագաթների միջև կողերի քանակը։
Մասնավորապես dij=0, երբ vi և vj գագաթների միջև կող գոյություն չունի։
 
1 105 242

edits