Теорија на графови ПрегледникWorldCatsh850564714113782-600562641
математикатаинформатикатаграфоталгоритмот
(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="mk" dir="ltr"u003Eu003Cpu003EСледете ја Википедија на македонски јазик на u003Cbu003Eu003Cspan class="plainlinks"u003Eu003Ca rel="nofollow" class="external text" href="https://www.facebook.com/mk.wikipedia"u003EFacebooku003C/au003E!u003C/spanu003Eu003C/bu003Enu003C/pu003Eu003C/divu003Eu003C/divu003Eu003C/divu003E";());
Теорија на графови
Прејди на прегледникот
Прејди на пребарувањето
Граф со 6 јазли и 7 гранки
Теоријата на графови е област на математиката, мошне застапена во информатиката, која се занимава со истражување на особеностите на графот. Графовите се математички објекти што често ги среќаваме во секојдневниот живот како:
- Географска мапа со многу градови кои се поврзани со патишта;
- Собир на луѓе со меѓусебни познанства;
- Структурна формула на некој молекул или соединение;
- Шема на некое електрично коло.
Графовите се составени од точки односно јазли (врвови) и од линии меѓу нив односно гранки.
Многу е честа употребата на графовите за опис на моделите и на структурите на податоците. Структурата на една веб-презентација може сликовито да се претстави со употребата на графот. Јазлите на тој граф се поединечни страни, а гранките на графот се врските со кои една страна може да премине во друга.
Проучувањата на алгоритмот, кои ги решаваат проблемите на употребата на графовите, претставуваат мошне значаен дел од информатичката наука. Мрежите имаат многу примени во проучувањето на практичните аспекти на теоријата на графовите и тоа се вика анализа на мрежите. Анализата на мрежите е особено значајна за проблемот на моделирањето и анализирањето на мрежниот сообраќај на пример на интернетот.
|
(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.056","walltime":"0.097","ppvisitednodes":"value":28,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":2484,"limit":2097152,"templateargumentsize":"value":0,"limit":2097152,"expansiondepth":"value":4,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":0,"limit":5000000,"entityaccesscount":"value":1,"limit":400,"timingprofile":["100.00% 80.558 1 Шаблон:Нормативна_контрола","100.00% 80.558 1 -total"],"scribunto":"limitreport-timeusage":"value":"0.030","limit":"10.000","limitreport-memusage":"value":911549,"limit":52428800,"cachereport":"origin":"mw1241","timestamp":"20190418012219","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"u0422u0435u043eu0440u0438u0458u0430 u043du0430 u0433u0440u0430u0444u043eu0432u0438","url":"https://mk.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%98%D0%B0_%D0%BD%D0%B0_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2%D0%B8","sameAs":"http://www.wikidata.org/entity/Q131476","mainEntity":"http://www.wikidata.org/entity/Q131476","author":"@type":"Organization","name":"u0423u0447u0435u0441u043du0438u0446u0438 u043du0430 u0412u0438u043au0438u043cu0435u0434u0438u0438u043du0438 u043fu0440u043eu0435u043au0442u0438","publisher":"@type":"Organization","name":"u0424u043eu043du0434u0430u0446u0438u0458u0430 u0412u0438u043au0438u043cu0435u0434u0438u0458u0430","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2015-05-10T10:09:51Z","image":"https://upload.wikimedia.org/wikipedia/commons/5/5b/6n-graf.svg"(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":136,"wgHostname":"mw1263"););
