Skip to main content

Тэорыя графаў Гісторыя | Літаратура | Навігацыя

Multi tool use
Multi tool use

Тэорыя графаўДыскрэтная матэматыка


матэматыкіграфзадачы аб Кёнігсбергскіх мастахаб расстаноўцы ферзёў на шахматнай дошцызадача 4 фарбаўЛ. Эйлерэлектрычных ланцугоўхімічных рэчываўмалекулярныхграфамітапалогііалгебрытэорыі лікаўтэорыі імавернасцікібернетыківылічальнай тэхнікіБеларусіБДУІнстытуце матэматыкіІнстытуце тэхнічнай кібернетыкі










(function()var node=document.getElementById("mw-dismissablenotice-anonplace");if(node)node.outerHTML="u003Cdiv class="mw-dismissable-notice"u003Eu003Cdiv class="mw-dismissable-notice-close"u003E[u003Ca tabindex="0" role="button"u003Eне паказвацьu003C/au003E]u003C/divu003Eu003Cdiv class="mw-dismissable-notice-body"u003Eu003Cdiv id="localNotice" lang="be" dir="ltr"u003Eu003Ccenteru003Eu003Cspan class="plainlinks"u003EСачыце за Беларускай Вікіпедыяй на u003Ca href="https://www.facebook.com/be.wikipedia" rel="nofollow"u003Eu003Cimg alt="Facebook icon.svg" src="//upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Facebook_icon.svg/14px-Facebook_icon.svg.png" decoding="async" width="14" height="14" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Facebook_icon.svg/21px-Facebook_icon.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Facebook_icon.svg/28px-Facebook_icon.svg.png 2x" data-file-width="256" data-file-height="256" /u003Eu003C/au003E u003Cbu003Eu003Ca rel="nofollow" class="external text" href="https://www.facebook.com/be.wikipedia"u003EFacebooku003C/au003Eu003C/bu003E, u003Ca href="http://twitter.com/#!/be_wikipedia" rel="nofollow"u003Eu003Cimg alt="Twitter.svg" src="//upload.wikimedia.org/wikipedia/commons/thumb/d/db/Twitter.svg/14px-Twitter.svg.png" decoding="async" width="14" height="14" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/d/db/Twitter.svg/21px-Twitter.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/d/db/Twitter.svg/28px-Twitter.svg.png 2x" data-file-width="256" data-file-height="256" /u003Eu003C/au003E u003Cbu003Eu003Ca rel="nofollow" class="external text" href="http://twitter.com/#!/be_wikipedia"u003ETwitteru003C/au003Eu003C/bu003E, u003Ca href="https://www.instagram.com/be.wikipedia/" rel="nofollow"u003Eu003Cimg alt="Instagram.svg" src="//upload.wikimedia.org/wikipedia/commons/thumb/9/96/Instagram.svg/14px-Instagram.svg.png" decoding="async" width="14" height="14" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/9/96/Instagram.svg/21px-Instagram.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/9/96/Instagram.svg/28px-Instagram.svg.png 2x" data-file-width="512" data-file-height="512" /u003Eu003C/au003E u003Cbu003Eu003Ca rel="nofollow" class="external text" href="https://www.instagram.com/be.wikipedia/"u003EInstagramu003C/au003Eu003C/bu003E і u003Ca href="http://vk.com/be.wikipedia" rel="nofollow"u003Eu003Cimg alt="V Kontakte Russian V.png" src="//upload.wikimedia.org/wikipedia/commons/thumb/4/47/V_Kontakte_Russian_V.png/14px-V_Kontakte_Russian_V.png" decoding="async" width="14" height="14" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/4/47/V_Kontakte_Russian_V.png/21px-V_Kontakte_Russian_V.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/4/47/V_Kontakte_Russian_V.png/28px-V_Kontakte_Russian_V.png 2x" data-file-width="415" data-file-height="415" /u003Eu003C/au003E u003Cbu003Eu003Ca rel="nofollow" class="external text" href="http://vk.com/be.wikipedia"u003EУ Кантакцеu003C/au003Eu003C/bu003Eu003C/spanu003E! u003Cbr /u003EТаксама ёсць старонка u003Ca rel="nofollow" class="external text" href="https://www.facebook.com/groups/1645396869043051/"u003EWikimedia Community User Group Belarusu003C/au003E на u003Ca href="/wiki/Wikimedia_Community_User_Group_Belarus" title="Wikimedia Community User Group Belarus"u003Eu003Cimg alt="Facebook icon.svg" src="//upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Facebook_icon.svg/14px-Facebook_icon.svg.png" decoding="async" width="14" height="14" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Facebook_icon.svg/21px-Facebook_icon.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Facebook_icon.svg/28px-Facebook_icon.svg.png 2x" data-file-width="256" data-file-height="256" /u003Eu003C/au003E u003Cbu003Eu003Ca rel="nofollow" class="external text" href="https://www.facebook.com/groups/1645396869043051/"u003EFacebooku003C/au003Eu003C/bu003Eu003C/centeru003Enu003C/divu003Eu003C/divu003Eu003C/divu003E";());




Тэорыя графаў




З пляцоўкі Вікіпедыя






Jump to navigation
Jump to search


Тэо́рыя гра́фаў — раздзел матэматыкі, які вывучае аб'екты на аснове геаметрычнага падыходу.


Асноўнае паняцце тэорыі графаў — граф: мноства пунктаў (вяршынь) і мноства сувязей (рэбраў, дуг), якія злучаюць некаторыя (або ўсе) пары вяршынь.
Напрыклад, сетка чыгунак, аўтамабільных (ці іншых) дарог з пазначэннем на дугах адлегласцей паміж населенымі пунктамі або іх прапускных здольнасцей.


Тэорыя графаў выкарыстоўваецца ў тэорыі перадачы інфармацыі, тэорыі транспартных сетак, камп'ютарнай графіцы, аўтаматызацыі праектавання і інш.



Гісторыя |


Першыя задачы тэорыі графаў былі звязаны з рашэннем галаваломак і матэматычных забаўляльных задач (напрыклад, задачы аб Кёнігсбергскіх мастахberu, аб расстаноўцы ферзёў на шахматнай дошцыberu, аб перавозках, кругасветным падарожжы, задача 4 фарбаўberu і іншыя).


Адным з першых вынікаў у тэорыі графаў быў крытэрый існавання абходу графа без паўтораў рэбраў (Л. Эйлер, 1736).


У 19 ст. з'явіліся работы, у якіх пры рашэнні практычных задач былі атрыманы важныя вынікі ў тэорыі графаў (задачы пабудавання электрычных ланцугоў, падліку хімічных рэчываў з рознымі тыпамі малекулярных злучэнняў і іншыя).


У 20 ст. задачы, звязаныя з графамі, з'явіліся ў тапалогіі, алгебры, тэорыі лікаў, тэорыі імавернасці і іншых.
Найбольшае развіццё тэорыя графаў атрымала з 1950-х гадоў у сувязі са станаўленнем кібернетыкі і развіццём вылічальнай тэхнікі.


На Беларусі даследаванні па тэорыі графаў вядуцца ў БДУ (уплыў розных параметраў на уласцівасці графаў), Інстытуце матэматыкі (розныя прадстаўленні графаў, алгарытмічныя аспекты тэорыі графаў), Інстытуце тэхнічнай кібернетыкі (графы ў задачах аптымальнага ўпарадкавання) НАН Беларусі.



Літаратура |


  • Графаў тэорыя // Беларуская энцыклапедыя: У 18 т. Т. 5: Гальцы — Дагон / Рэдкал.: Г. П. Пашкоў і інш. — Мн.: БелЭн, 1997. С. 411.

  • Лекции по теории графов. М., 1990.




Узята з "https://be.wikipedia.org/w/index.php?title=Тэорыя_графаў&oldid=2266484"










Навігацыя


























(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.024","walltime":"0.039","ppvisitednodes":"value":513,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":5413,"limit":2097152,"templateargumentsize":"value":1288,"limit":2097152,"expansiondepth":"value":6,"limit":40,"expensivefunctioncount":"value":3,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":0,"limit":5000000,"entityaccesscount":"value":0,"limit":400,"timingprofile":["100.00% 23.972 1 -total"," 82.05% 19.670 3 Шаблон:Нп4"," 38.63% 9.261 6 Шаблон:Не_перакладзена_4/lang"," 16.98% 4.071 1 Шаблон:Крыніцы/БелЭн"],"cachereport":"origin":"mw1262","timestamp":"20190409091721","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"u0422u044du043eu0440u044bu044f u0433u0440u0430u0444u0430u045e","url":"https://be.wikipedia.org/wiki/%D0%A2%D1%8D%D0%BE%D1%80%D1%8B%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%B0%D1%9E","sameAs":"http://www.wikidata.org/entity/Q131476","mainEntity":"http://www.wikidata.org/entity/Q131476","author":"@type":"Organization","name":"Contributors to Wikimedia projects","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2016-02-14T11:01:16Z","dateModified":"2016-02-14T11:01:16Z"(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":136,"wgHostname":"mw1262"););Y4l3Sgkk7B7DgV8ahZmG9Zi7K
-
TORnnV7tgA1MxFLHBwM1

Popular posts from this blog

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?

Image
Calculating the number of coins in money change How could chocolate be as addictive as heroin? What do you call a plan that's an alternative plan in case your initial plan fails? Python - Fishing Simulator Simulating Exploding Dice Active filter with series inductor and resistor - do these exist? How can I protect witches in combat who wear limited clothing? Am I ethically obligated to go into work on an off day if the reason is sudden? Format single node in tikzcd Didn't get enough time to take a Coding Test - what to do now? Why can't wing-mounted spoilers be used to steepen approaches? How is simplicity better than precision and clarity in prose? Is there a trick to getting spices to fix to nuts? What can I do if neighbor is blocking my solar panels intentionally? Hiding Certain Lines on Table Wolves and sheep Make it rain characters Can the prologue be the backstory of your main character? Difference between はじめる and ...
Read more

What is the result of assigning to std::vector::begin()? The Next CEO of Stack OverflowWhat are the differences between a pointer variable and a reference variable in C++?What does the explicit keyword mean?Concatenating two std::vectorsHow to find out if an item is present in a std::vector?Why is “using namespace std” considered bad practice?What is the “-->” operator in C++?What is the easiest way to initialize a std::vector with hardcoded elements?What is The Rule of Three?What are the basic rules and idioms for operator overloading?Why are std::begin and std::end “not memory safe”?

Image
Is there a way to save my career from absolute disaster? Why didn't Khan get resurrected in the Genesis Explosion? How to make a variable always equal to the result of some calculations? What can we do to stop prior company from asking us questions? How do we know the LHC results are robust? How does the mv command work with external drives? What is ( CFMCC ) on ILS approach chart? Between two walls Should I tutor a student who I know has cheated on their homework? How do scammers retract money, while you can’t? What happens if you roll doubles 3 times then land on "Go to jail?" What is the result of assigning to std::vector<T>::begin()? How to count occurrences of text in a file? What was the first Unix version to run on a microcomputer? Return the Closest Prime Number How did people program for Consoles with multiple CPUs? What does convergence in distribution "in the Gromov–Hausdorff" sense mean? How should I support th...
Read more

SQL Server 2016 - excessive memory grant warning on poor performing query The Next CEO of Stack OverflowFix for slow SQL_INLINE_TABLE_VALUED_FUNCTIONLarge memory grant requestsPoor performing Query -Tsql execution plan - estimated number of rows =1 Paste the PlanMSSQL - Query had to wait for memory grantRow estimates always too lowBad performance using “NOT IN”Warning about memory “Excessive Grant” in the query plan - how to find out what is causing it?Optimizing table valued function SQL ServerWhen does SQL Server warn about an Excessive Memory Grant?Warning in Execution Plan

Image
What do "high sea" and "carry" mean in this sentence? Are there any limitations on attacking while grappling? Between two walls Why do remote companies require working in the US? WOW air has ceased operation, can I get my tickets refunded? What connection does MS Office have to Netscape Navigator? What can we do to stop prior company from asking us questions? Example of a Mathematician/Physicist whose Other Publications during their PhD eclipsed their PhD Thesis How did the Bene Gesserit know how to make a Kwisatz Haderach? How does the mv command work with external drives? Rotate a column How to Reset Passwords on Multiple Websites Easily? MessageLevel in QGIS3 How did people program for Consoles with multiple CPUs? What is the result of assigning to std::vector<T>::begin()? Novel about a guy who is possessed by the divine essence and the world ends? Can we say or write : "No, it'sn't"? How to count occurren...
Read more