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

Changes

Ավելացվել է 1223 բայտ ,  7 տարի առաջ
==Սահմանումներ==
===Գրաֆ===
Գաղափարապես գրաֆը ձևավորվում է գագաթներով և դրանք միացնող կողերով։
 
Օրինակ1.
[[Պատկեր:SimpleGraf.jpg]]
 
Ֆորմալ գրաֆը բազմությունների զույգ է՝ (V,E), որտեղ V-ն գագաթների բազմությունն է և E-ն կողերի բազմությունն է, որոնք ձևավորվում են գագաթների զույգով։ E-ն մուլտիբազմություն է, այսինքն՝ նրա էլէմենտները կարող են հանդիպել ավելի քան մեկ անգամ։ Գրաֆի գագաթները կարող ենք նշանակել լատինական այբուբենի տառերով։ Մեր օրինակում կնշանակենք հետևյալ կերպ՝ v1,v2,...vn : Ելնելով նախորդ օրինակից մեր գրաֆը կունենա հետևյալ տեսքը՝
 
Օրինակ2․
[[Պատկեր:GrafWithVertices.jpg]]
 
 
Նմանակերպ մենք կարող ենք նշանակել գրաֆի կողերը լատինական այբուբենի տառերով՝ \begin{math} e_{1},e_{2}...e_{n} \end{math} :
 
Օրինակ3.
[[Պատկեր:GrafWithVerticesEdges.jpg]]
 
===Գրաֆների ներկայացումը===
====Հարևանության հարաբերություն====
5

edits