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

Графтар теорияһы
Өйрәнеү объектыграф[d]
Код ACM 201210003633
Метка Stack Exchangestackoverflow.com/tags/g…
cs.stackexchange.com/tag…
Нимәнән торатеория сетей[d]
Commons-logo.svg Графтар теорияһы Викимилектә
Алты түбәһе һәм ете ҡабырғаһы булған граф

Графтар теорияһы — дискретлы математиканың графтар үҙенсәлектәрен өйрәнеүсе бүлеге. Дөйөм мәғәнәлә граф ҡабырғалар менән тоташтырылған түбәләр (төйөндәр) күмәклегенән ғибәрәт.Иң теүәл билдәләмә буйынса, граф тип парҙары күмәклеге атала, бында теләһә ниндәй иҫәпләү күмәклегенең аҫкүмәклеге, ә  — -тың аҫкүмәклеге.

Графтар теорияһы, мәҫәлән геоинформацион системаларҙа (ГИС) ҡулланыла. Булған йәки яңынан проектланыусы өйҙәр, ҡорлмалар, кварталдар һәм башҡалар түбәләр, ә уларҙы тоташтырыусы юлдар, инженер селтәрҙәре, электр тапшырыу линиялары һәм башҡалар — ҡабырғалар итеп ҡарала. Бындай графта башҡарылған төрлө иҫәпләүҙәрҙе ҡулланыу, мәҫәлән, иң ҡыҫҡа урап үтеү юлын йәки иң яҡын аҙыҡ-түлек магазинын табырға, оптималь маршрут планлаштырырға булышлыҡ итә.

Графтар теорияһының күп һанда сиселмәгән проблемалары һәм әлегә иҫбатланмаған гипотезалары бар.

Other Languages
አማርኛ: ሥነ ግራፍ
беларуская: Тэорыя графаў
čeština: Teorie grafů
dansk: Grafteori
Ελληνικά: Θεωρία γράφων
English: Graph theory
Esperanto: Grafeteorio
euskara: Grafo teoria
Bahasa Indonesia: Teori graf
íslenska: Netafræði
日本語: グラフ理論
한국어: 그래프 이론
lietuvių: Grafų teorija
latviešu: Grafu teorija
монгол: Графын онол
Bahasa Melayu: Teori graf
Nederlands: Grafentheorie
norsk nynorsk: Grafteori
norsk: Grafteori
português: Teoria dos grafos
sicilianu: Tiuria dî grafi
srpskohrvatski / српскохрватски: Teorija grafova
Simple English: Graph theory
slovenčina: Teória grafov
slovenščina: Teorija grafov
српски / srpski: Теорија графова
svenska: Grafteori
Türkçe: Çizge teorisi
українська: Теорія графів
Tiếng Việt: Lý thuyết đồ thị
中文: 图论
粵語: 圖論