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

Գրաֆների տեսություն - որ մեկն է ենթաբաժինների մաթեմատիկայի, հիմնական առանձնահատկությունն այն է, որ երկրաչափական մեթոդ ուսումնասիրության օբյեկտների. Այն համարվում է հիմնադիր հայտնի մաթեմատիկոս Euler:

Կիրառումը Գրաֆների տեսության է 19-րդ դարում, կրճատվել է լուծման հետաքրքիր խնդիրների եւ գրավել է հասարակության ուշադրությունը: Սկսած 20-րդ դարում, երբ գրաֆների տեսություն կազմավորվել որպես անկախ մաթեմատիկական կարգապահության, դա արդեն լայնորեն օգտագործվում է ոլորտներում, ինչպիսիք են Կիբեռնետիկայի, ֆիզիկայի, թիկունքային ապահովման, ծրագրավորում, կենսաբանության, էլեկտրոնիկայի, տրանսպորտի եւ կապի համակարգերի.

Հիմնական հասկացությունները Գրաֆների տեսության

Բազան գրաֆիկի: Տերմինաբանության կարելի այդպիսի բան, ինչպես նաեւ ցանցի նույնական է սյունակում: Վերջին - ն ոչ-դատարկ Միավորների քան-նը, այսինքն, vertices ու հատվածների, այսինքն կողոսկրներիդ, երկու ծայրերում, որոնք համապատասխանում են տվյալ թվի քան - նը: Գրաֆիկի տեսությունը չի ներդնել որոշակի կետ արժեքների եզրեր եւ vertices. Օրինակ, քաղաքային ճանապարհների եւ միացնելով դրանք, որտեղ առաջին - գագաթները գրաֆիկի, իսկ երկրորդը `կողք. Առավել կարեւորում է տրվում տեսության ՀԿԽԸ. Եթե եզրերը պետք է մի ուղղություն, այն կոչվում է աղեղ, եթե գրաֆիկի հետ ուղղորդվող եզրեր, այն կոչվում է տառամիացություն:

Տերմինոլոգիայում տեսության ինչպես են հետեւյալ հասկացությունները `

Ենթագրաֆ է գրաֆիկի, բոլոր ծայրերը եւ vertices են թվում vertices եւ եզրեր.

Միացված գրաֆիկի մեկը, որ ունի երկու տարբեր գագաթները գոյություն ունեն շղթան միացնելով դրանք:

Կշռված կապված գրաֆիկի մեկը, որ սահմանվել է կշռման գործառույթը:

Ծառ - միացված գրաֆիկը առանց ցիկլեր:

Կմախքը մի ենթագրաֆ, որը մի ծառ.

Ի գրաֆիկի պատկերի ինքնաթիռի սահմանված նշում է օգտագործվում: ընտրված vertex կետն համապատասխանում տարրական մակերեսի, եւ եթե եզրին է բարձրությունների միջեւ, համապատասխան կետերը, որոնք համակցված հատված. Եթե գրաֆիկի-oriented, այդ հատվածները, որոնք փոխարինվում են Ռադիո.

Բայց չեն համեմատում է գրաֆիկի պատկերը նրա հետ, այսինքն վերացական կառուցվածքի, քանի որ մեկ գրաֆիկը կարող է տրվել մեկից ավելի գրաֆիկական ներկայացուցչություն: Գծագրական հարթության վրա տրվում է, որպեսզի տեսնի, թե որ զույգ գագաթների միավորված եզրեր, եւ որոնք չեն:

Թվում որոշ խնդիրներից Գրաֆների տեսության առանձնանում

1. Խնդիրն այն է ամենակարճ միացում, (hardware փոխարինման, տեղաբաշխման, շտապօգնության եւ ավտոմատ հեռախոսակայանների):
2. Առավելագույն հոսքերի խնդիրներ (պատվիրելու շարժումը դինամիկ ցանցում, բաշխումը աշխատանքի կազմակերպման, հզորության):
3. Խնդիրն այն է ծածկույթներ եւ փաթեթների (բնակեցման առաքումը կենտրոններ):
4. Գունավորում սյունակներում (հիշողության տեղաբաշխման վերաբերյալ էլեկտրոնային համակարգիչների):
5. Կապի ցանցերի եւ գրաֆիկները (ստեղծելով հաղորդակցության ցանց, վերլուծության կապի ցանցերի).

Ներկա պահին անհնար է ծրագրավորել մեծամասնությունը առաջադրանքների առանց գիտելիքների գրաֆիկի տեսության. Սա ստիպում է, որ ավելի հեշտ է եւ ավելի հեշտ է աշխատել համակարգիչներով:

Ծրագիրը օգտագործում է մի շարք կառույցների եւ համընդհանուր մեթոդների համար խնդիրների լուծման, եւ նրանցից մեկը այն է, որ տեսությունը գրաֆիկները. Նրա նշանակությունը կարող է դժվար է գերագնահատել: Գրաֆների տեսություն ծրագրավորման հնարավոր է դարձնում պարզեցնել որոնումը տեղեկատվություն, օպտիմալացնել ծրագրային ապահովման, նորադարձ եւ տարածել տվյալները: Միջոցով տեսության ալգորիթմների առաջանում հնարավորությունը դրանց օգտագործման գնահատականների համար հատուկ առաջադրանքներ է իրականացնել փոփոխություն ալգորիթմի, առանց նվազում աստիճանը հավաստիության մաթեմատիկական վերջավոր տարբերակի ծրագրի:

Կարեւոր սեփականությունը հսկողության համակարգի կամ մոդելի մի շարք երկուական հարաբերությունների հետ փաթեթի գործողությունների եւ տվյալների միավորներով. Այս կառույցները են միայն մի մասն է ծրագրի եւ տեղեկատվությունը փոխակերպվում է նրանց: Հետեւաբար, գրաֆիկները հիմնված են դիզայնի համար ծրագրավորող: