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