Skip to main content

Графтар теориясы Түрлері Дереккөздер Бағыттау мәзіріжетілдірутолықтырып, дамыту

Multi tool use
Multi tool use

Графтар теориясыАқпараттануКомпьютерлік техника


ағылш.информатикадаалгоритмдерпрограммалар












Графтар теориясы




Уикипедия — ашық энциклопедиясынан алынған мәлімет






Jump to navigation
Jump to search


Графтар теориясы (ағылш. graph theory) — түйіндері нүктелер жиыны, ал түйіндердің жалғасуы (қабырға деп аталатын) парлы екі нүкте болып келетін тор түрінде бейнеленеді. Егер түйіндердің жалғасу реті айтарлықтай маңызды болса — бағытталған граф, әйтпесе бағытталмаған граф болады. Графтар информатикада кеңінен қолданылады, айталық, алгоритмдер схемасы немесе программалар бағытталған графтарға жатады.



Түрлері


  • Бағдарланбaғaн граф (Неориентированный граф) — төбелерді қосатын доғаларының бағыты болмайтын граф.

  • Бағдарланған граф (Ориентированный граф; directed graph) - әр түрлі төбелер жұбын жалғастыратын қабырғалармен бірге түйіндердің (немесе төбелердің) құр ақырғы жиыны. Егер е қабырғасы Vl және V2 төбелерін жалғастырса, онда Vl мен И,-ні инцидент деп атайды және бұл төбелер көршілес болып саналады, е — реттелмеген жұп (К, и V2). Әдетте, граф көрнекті формада ұсынылады, сонымен бірге төбелері нүктелермен немесе кейде ұқсастыру мақсатымен ентаңбаланған басқа мүсіндермен, ал қабырғалары сәйкес нүктелерді жалғастыратын сызықтармен кескінделеді. Егер әрбір қабырғаға бағыт көрсетілсе, онда мұндай граф бағдарланған граф деп аталады. Бұл жағдайда қабырға әр түрлі төбелердің реттелген жұбының жиынын үйымдастырады және оларды көбінесе доға деп атайды. Бағдарланған граф көрнекті түрде ұсынылған кезде әрбір доға жебелікпен жабдықталады.

[1]



Дереккөздер



  1. Қазақ тілі терминдерінің салалық ғылыми түсіндірме сөздігі: Информатика және компьютерлік техника / Жалпы редакциясын басқарған түсіндірме сөздіктер топтамасын шығару жөніндегі ғылыми-баспа бағдарламасының ғылыми жетекшісі, педагогика ғылымдарының докторы, профессор, Қазақстан Республикасы Мемлекеттік сыйлығының лауреаты А.Қ.Құсайынов.
    – Алматы: «Мектеп» баспасы» ЖАҚ, 2002 жыл. – 456 бет. ISBN 5-7667-8284-5













«https://kk.wikipedia.org/w/index.php?title=Графтар_теориясы&oldid=2421151» бетінен алынған










Бағыттау мәзірі


























(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.200","walltime":"0.308","ppvisitednodes":"value":140,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":9286,"limit":2097152,"templateargumentsize":"value":279,"limit":2097152,"expansiondepth":"value":6,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":1180,"limit":5000000,"entityaccesscount":"value":0,"limit":400,"timingprofile":["100.00% 275.842 1 -total"," 84.54% 233.201 1 Үлгі:Wikify"," 84.29% 232.497 2 Үлгі:Ambox"," 2.50% 6.906 1 Үлгі:Stub"," 2.32% 6.394 1 Үлгі:Lang-en"," 1.81% 4.982 1 Үлгі:Суретсіз_мақала"," 1.41% 3.883 1 Үлгі:LangWithName"," 1.36% 3.752 1 Үлгі:Stub-meta"," 0.60% 1.651 1 Үлгі:Lang"],"scribunto":"limitreport-timeusage":"value":"0.019","limit":"10.000","limitreport-memusage":"value":901757,"limit":52428800,"cachereport":"origin":"mw1321","timestamp":"20190413083218","ttl":2592000,"transientcontent":false);mw.config.set("wgBackendResponseTime":116,"wgHostname":"mw1265"););6q2BR0 D0nfkKvRIPhLAjwZr7wNLGI2,8pAgVL2Jg
KErer,7Hmr

Popular posts from this blog

Aidahas Turinys Geografija | Klimatas | Istorija | Demografija | Religija | Ekonomika | Galerija | Naršymo meniuidaho.gov

Creating centerline of river in QGIS? The 2019 Stack Overflow Developer Survey Results Are In Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Finding centrelines from polygons in QGIS?Splitting line into two lines with GRASS GIS?Centroid of the equator and a pointpostgis: problems creating flow direction polyline; not all needed connections are drawnhow to make decent sense from scattered river depth measurementsQGIS Interpolation on Curved Grid (River DEMs)How to create automatic parking baysShortest path creation between two linesclipping layer using query builder in QGISFinding which side of closest polyline point lies on in QGIS?Create centerline from multi-digitized roadway lines Qgis 2.18Getting bathymetric contours confined only within river banks using QGIS?

Typsetting diagram chases (with TikZ?) Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)How to define the default vertical distance between nodes?Draw edge on arcNumerical conditional within tikz keys?TikZ: Drawing an arc from an intersection to an intersectionDrawing rectilinear curves in Tikz, aka an Etch-a-Sketch drawingLine up nested tikz enviroments or how to get rid of themHow to place nodes in an absolute coordinate system in tikzCommutative diagram with curve connecting between nodesTikz with standalone: pinning tikz coordinates to page cmDrawing a Decision Diagram with Tikz and layout manager