Диаграмма теориясы

Диаграмма теориясы - бул математиканын бөлүкчөлөрүн бири болуп саналат, ал объекттерди изилдөөдө геометриялык ыкмасы болуп саналат, анын негизги өзгөчөлүгү. Бул негиздөөчүсү деп эсептелет белгилүү математик Эйлер.

19-кылымдын аяк ченинде болгон Диаграмма теориясынын арыз, кызыктуу маселелерди чечүүгө кыскаруу менен бир топ коомдук назарына ээ болгон. 20-кылымдын тартып, Диаграмма теориясы көз карандысыз математикалык чарасы катары түзүлгөн, ал мындай кибернетика, илими, логистика, программалоо, биология, электроника, транспорт жана байланыш системалары сыяктуу тармактарда колдонулат.

Диаграмма теориясынын негизги түшүнүктөрү

база бир диаграммасы болуп саналат. терминологиясы колонна окшош бир тармак сыяктуу бир нерсени табууга болот. Акыркы жолу - пункттарынын эмес бош саны, башкача айтканда, зоолору жана сегменттер, кабыргалары, эки пунктка, бир катар тиешелүү аягы башкача болуп саналат. Диаграмма теориясы кырына жана vertices маанилеринин бир ойду каражат эмес. Мисалы, шаар жолдорун жана аларды бириктирген, алгачкы - кыска vertices, ал эми экинчиси - кабырга. Улук мааниси жааларынын теориясы берилет. четтери бир багытты бар болсо, анда багытталган четтери менен диаграммасы, бул digraph деп аталат, анда жаа деп аталат.

теориясынын терминдерди төмөнкүдөй түшүнүктөр сыяктуу эле:

Subgraph диаграммасы, бардык четтерине жана vertices чокусунан, четтери болуп саналат.

Байланышкан диаграммасы - эки башка чокулары аларды бириктирген чынжыр бар адам.

Орточо байланыштуу график - салмак орнотуу бири.

Tree - орбиталарында жок диаграммасын байланыштуу.

Скелет - дарагы бир subgraph.

учак аныкталган белгилер менен Диаграмма бейнеси боюнча колдонулат: тандалган чоку чекити башталгыч бетине жана мизи vertices ортосунда болсо ылайык, тиешелүү упайлар сегментти бириктирилет. Эгерде график багытталгандыктан, бул сегменттер жебелер менен алмаштырып жатышат.

Бирок бир Диаграмма бирден ашык жуурулушуу өкүлчүлүктөрүн берилиши мүмкүн, анткени, бир абстрактуу түзүлүшү менен, башкача айтканда, аны менен Диаграмма сүрөттү салыштырып болбойт. учак таянып чеке бириккен vertices кайсы жуп көрүү үчүн берилет, ал эми жок болуп саналат.

айырмалап Диаграмма теориясынын маселелери кээ бири:

1. кыска туташуу көйгөйү (аппараттык алмаштыруу, жайгаштыруу, тез жардам жана телефон биржалар).
2. Maximum агымы көйгөй (динамикалуу тармагында буйрутма кыймыл, иш бөлүштүрүү, дараметин уюм).
3. кабык жана топтомдордун маселеси (турак жай-диспетчердик борборлор).
4. тилкеде Түс (электрондук-эсептөө машиналары боюнча эс жайгаштыруу).
5. Байланыш тармактары жана схемаларга (байланыш тармагын түзүү, байланыш тармактарын талдоо).

Азыркы учурда ал Диаграмма теориясынын билгизбей милдеттердин көпчүлүк программасын мүмкүн эмес. Бул кыйын жана эсептөө менен иштөөгө жардам берет.

Программа маселелерди чечүү үчүн арналган курулмалардын жана жалпы ар кандай ыкмаларды колдонот, жана алардын бири диаграммалары теориясы болуп саналат. Анын маанисин эч маанисиз көрүүгө болбойт. программалоо боюнча диаграмма теориясы программаларды, маалымат алуу үчүн издөө жөнөкөйлөтүү оптималдаштырууга мүмкүндүк берет, маалыматтарды кайра бөлүштүрүү. теория Алгоритмдер аркылуу программанын математикалык акыркы нускасынын ишенимдүүлүгүн даражасын азайтуу туруп, Алгоритмдин өзгөртүүнү ишке ашыруу үчүн конкреттүү тапшырмалар үчүн баа боюнча пайдалануусу үчүн шарт пайда болот.

башкаруу системасын же моделдин маанилүү мүлк жыйындысы экилик мамилелери иш-аракеттери жана маалымат бирдиктердин жыйындысы. Бул түзүмдөр программанын бир гана бөлүгү болуп саналат жана аларга маалымат менен өзгөрөт. Ошондуктан, схемаларга программалагычтын үлгүсүнө негизделген.