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

Changes

Ավելացվել է 5 բայտ ,  4 տարի առաջ
չ
կետադրություն, փոխարինվեց: : → ։ (5)
[[Պատկեր:SimpleGraf.jpg]]
 
Ֆորմալ գրաֆը բազմությունների զույգ է՝ (V,E), որտեղ V-ն գագաթների բազմությունն է և E-ն կողերի բազմությունն է, որոնք ձևավորվում են գագաթների զույգով։ E-ն մուլտիբազմություն է, այսինքն՝ նրա էլէմենտները կարող են հանդիպել ավելի քան մեկ անգամ։ Գրաֆի գագաթները կարող ենք նշանակել լատինական այբուբենի տառերով։ Մեր օրինակում կնշանակենք հետևյալ կերպ՝ v1,v2,...vn :։ Ելնելով նախորդ օրինակից մեր գրաֆը կունենա հետևյալ տեսքը՝
 
Օրինակ 2.
[[Պատկեր:GrafWithVertices.jpg]]
 
Նմանակերպ մենք կարող ենք նշանակել գրաֆի կողերը լատինական այբուբենի տառերով՝ e1,e2,...en:en։
 
Օրինակ 3.
[[Պատկեր:AdjacencyMatrix.jpg]]
 
Ոչ ուղղորդված գրաֆի D մատրիցը սիմետրիկ է այսինքն՝ DT = D:
Ակնհայտ է, որ հարևանության մատրիցը որոշում է գրաֆն ամբողջությամբ։
 
 
====Կցության հարաբերություն====
; [[Կցության ցուցակ]]:։ Կողերը ներկայացվում են մասիվով, որը պարունակում է գագաթների զույգերը , կշիռը և այլ տվյալներ։
 
; [[Կցության մատրից]]:։ Գրաֆը ներկայացվում է ''m'' × ''n'' մատրիցով, որտեղ m-ը գագաթների քանակն է, n-ը կողերի։ Մատրիցի տարրը [գագաթ, կող] պարունակում է կողի վերջնական տվյալը (պարզագույն դեպք։ 1 - կից է , 0 - կից չէ)։
 
==Գրաֆի լրացում գրաֆ==
266 337

edits