Category:Graph theory

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search
graph theory 
study of graphs, which are mathematical structures used to model pairwise relations between objects
6n-graf.svg
Upload media
Wikipedia-logo-v2.svg  Wikipedia
Wikiquote-logo.svg  Wikiquote
Instance ofacademic discipline,
academic major,
area of mathematics
Subclass oftheory
Part ofdiscrete mathematics,
computer science
Discoverer or inventor
Has part
  • network theory
Authority control
Edit infobox data on Wikidata
teoría de grafos (es); Граф (kk-kz); Netafræði (is); Teori graf (ms); گراف (kk-cn); Теория на графите (bg); teoria grafurilor (ro); 圖論 (zh-hk); grafteori (sv); теорія графів (uk); 圖論 (zh-hant); 图论 (zh-cn); 그래프 이론 (ko); Граф (kk); grafeteorio (eo); teorie grafů (cs); Teorija grafikona (bs); Teoría de grafos (an); গ্রাফ তত্ত্ব (bn); théorie des graphes (fr); Графсен теорийĕ (cv); lý thuyết đồ thị (vi); گراف (kk-arab); Graf (kk-latn); теорија графова (sr); teoria dos grafos (pt-br); 图论 (zh-sg); Граф (kk-cyrl); grafteori (nn); grafteori (nb); بیردۆزی گراف (ckb); graph theory (en); نظرية المخططات (ar); 圖論 (yue); Графтар теориясы (ky); ሥነ ግራፍ (am); Grafo teoria (eu); Teoría de grafos (ast); teoria de grafs (ca); графтар теорияһы (ba); Damcaniaeth graffiau (cy); тэорыя графаў (be); գրաֆների տեսություն (hy); 图论 (zh); grafteori (da); გრაფთა თეორია (ka); グラフ理論 (ja); תורת הגרפים (he); ग्राफ़ सिद्धान्त (hi); 图论 (wuu); graafiteoria (fi); 图论 (zh-hans); Nazarijai grafho (tg-latn); teoria dei grafi (it); теорија на графовите (mk); teoria de grafos (pt); Teorija grafova (sh); Graafiteooria (et); Графын онол (mn); ทฤษฎีกราฟ (th); Çizge Kuramı (tr); Теорија графова (sr-ec); 圖論 (zh-tw); Tiuria dî grafi (scn); Teorija grafova (sr-el); teorija tal-grafi (mt); Teória grafov (sk); نظریه گراف (fa); Grafų teorija (lt); Teorija grafov (sl); Teoriya ng grapo (tl); теория графов (ru); Graphentheorie (de); teori graf (id); teoria grafów (pl); نظریۂ مخطط (ur); grafentheorie (nl); Graf (kk-tr); Teorija grafova (hr); gráfelmélet (hu); Назарияи графҳо (tg); Teoría de grafos (gl); grafu teorija (lv); Θεωρία γράφων (el); graiftheoiric (ga) campo de estudio de las matemáticas y las ciencias de la computación (es); branche des mathématiques et de l'informatique étudiant les graphes (fr); Grafoen propietateak matematikoki aztertzen dituen matematikaren atala. Grafo-teoria Eulerrek sortu zuen, Königsbergeko zubien problema ebatzi zuenean. (eu); раздел дискретной математики, изучающий свойства графов (ru); дискретлы математиканың графтар үҙенсәлектәрен өйрәнеүсе бүлеге (ba); Teilgebiet der diskreten Mathematik und der theoretischen Informatik (de); estudo de grafos, que são estruturas matemáticas utilizadas para modelar relações entre pares de objetos (pt); 研究对象为图的数学理论 (zh); област математике, која изучава графове (sr); kajian grafik yang struktur matematika digunakan untuk model hubungan berpasangan antarobjek (id); ענף במתמטיקה (he); deelgebied van de wiskunde dat de eigenschappen van grafen bestudeert (nl); 以图为研究对象的数学理论 (zh-cn); study of graphs, which are mathematical structures used to model pairwise relations between objects (en); camp d'estudi de les matemàtiques i les ciències de la computació (ca); 以图为研究对象的数学理论 (zh-hans); branca della geometria combinatoria che si occupa di studiare i grafi, strutture matematiche costituite da vertici collegati fra loro da archi (it) teoría de los grafos, teoría de gráficas, teoría de redes, teoría de las gráficas, teoria de grafos, teoria de los grafos, teoria de graficas, teoria de redes, teoria de las graficas (es); theorie des graphes (fr); Grafoen teoria, Grafo-teoria (eu); графов теория (ru); Graphentheoretisch (de); lí thuyết đồ thị (vi); Գրաֆերի տեսություն (hy); 圖論 (zh); Graf teorisi, Çizge Teorisi (tr); Graph theory (ur); teoria de grafos (pt-br); Tioría de grafos (an); ทฤษฏีกราฟ (th); تئوری گراف, گراف‌ها, نظریهٔ گراف (fa); 完全グラフ, 無向グラフ, 有向グラフ, 自己閉路, 確率伝播法, 単純グラフ (ja); Grafen, Gerichte graaf, Graaf (nl); Tiurìa dî grafi, Tiurìa dê grafi (scn); ग्राफ सिद्धान्त (hi); Teoriya ng grap, Teoriya ng talangguhit, Teoriyang grap, Graph theory, Teoriyang talaguhitan, Teoriyang talangguhit, Teoriang graph, Teoriyang graph, Teoriang grap, Teoriya ng grapa, Graph, Teoriang grapo, Teoriyang grapo, Teoriang talaguhitan (tl); 그라프리론, 그라프 리론, 그래프이론 (ko); Teoria dels grafs (ca); نظريه المخططات, مخططات, مخطط, مخطط غير موجه (ar); Θεωρία γραφημάτων (el); Haniaeth graffiau (cy)
English: Graph theory is the branch of mathematics that examines the properties of mathematical graphs. See glossary of graph theory for common terms and their definition.

Informally, this type of graph is a set of objects called vertices (or nodes) connected by links called edges (or arcs), which can also have associated directions. Typically, a graph is depicted as a set of dots (i.e., vertices) connected by lines (i.e., edges), with an arrowhead on a line representing a directed arc.

Such graphs can be used to represent and analyze a variety of systems and problems, including colorability problems, shortest path algorithms and spanning trees.

For information on other types of graphs see graphs (disambiguation).

Resources:

Subcategories

This category has the following 35 subcategories, out of 35 total.

*

A

C

D

E

G

H

I

M

N

P

Q

R

S

V

Pages in category "Graph theory"

This category contains only the following page.

Media in category "Graph theory"

The following 200 files are in this category, out of 307 total.

(previous page) (next page)(previous page) (next page)