Գրաֆների տեսություն

Վիքիպեդիայից՝ ազատ հանրագիտարանից

Մաթեմատիկայում և համակարգչային գիտության մեջ գրաֆների տեսությունը ուսումնասիրում է գրաֆներ և մաթեմատիկական կառուցվածքներ, որոնք որոշակի հավաքածուներից զույգային (pairwise) հարաբերություններ են մոդելավորում։ Այս համատեքստում գրաֆը «գագաթների» կամ «հանգույցների» և էջերի հավաքածու է, որտեղ վերջիններս միացնում են գագաթների զույգերը։

Գրաֆը կարող լինել ոչ-ուղղորդված, որը նշանակում է, որ չկա տարբերություն կող ստեղծող երկու գագաթների միջև, կամ կաևոր է լինել ուղղորդված, երբ կողի եզրերը կարող են ուղղվել մի գագաթից դեպի մյուսը։ Տես գրաֆներ հոդվածը ավելի մանրամասն սահմանումների համար։ Գրաֆը մեկն է այն պարզագույն օբյեկտներից, որն ուսումնասիրում է Դիսկրետ մաթեմատիկա բաժինը։

Գրաֆների տեսության հիմնական հասկացությունների համար այցելեք Գրաֆների տեսության բառարան։


Complete graph K1.svg Complete graph K2.svg Complete graph K3.svg Complete graph K4.svg Complete graph K5.svg Complete graph K6.svg Complete graph K7.svg Complete graph K8.svg
K_1...K_8 շարքի ամբողջական գրաֆները։