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

չ
Առանց խմբագրման ամփոփման
(լուսանկար)
չ
[[File:Complete graph K6.svg|thumb|Վեց գագաթանի [[լրիվ գրաֆ]] <math>K_6</math>]]
[[Մաթեմատիկա]]յում և [[Ինֆորմատիկա|համակարգչային գիտության]] մեջ '''գրաֆների տեսությունը''' ուսումնասիրում է [[գրաֆներ]]ը, որոնք օբյեկտների միջև զույգ առ զույգ կապերը մոդելավորող մաթեմատիկական օբյեկտներ են: Գրաֆը կազմված է «''գագաթներից»'' (կամ «''հանգույցներից»'') և «''կողերից»'', որոնք միացնում են գագաթների որոշ զույգեր:
 
Գրաֆը կարող է լինել չուղղորդված (չկողմնորոշված), երբ յուրաքանչյուր կողի երկու ծայրակետերը համարժեք են, կամ կողերը կարող են ուղղորդված (կողմնորոշված) լինել մի ծայրակետից մյուսը: Տես [[գրաֆներ]] հոդվածը ավելի մանրամասն սահմանումների համար։ Գրաֆները [[Դիսկրետդիսկրետ մաթեմատիկա]] բաժնում ուսումնասիրվող պարզագույն օբյեկտներից են։
 
Գրաֆների տեսության հիմնական հասկացությունների համար այցելեք [[Գրաֆներիգրաֆների տեսության բառարան]]։
 
==Սահմանումներ==