This HTML5 document contains 130 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
dbpedia-elhttp://el.dbpedia.org/resource/
n24http://www.orgnet.com/SocialLifeOfRouters.
wikipedia-enhttp://en.wikipedia.org/wiki/
n38http://dbpedia.org/resource/Klaus_Fischer_(mathematician)
dbrhttp://dbpedia.org/resource/
n23http://diestel-graph-theory.com/index.
n52http://www.textgraphs.org/
n55http://www.kde.org/applications/education/rocs/
dbpedia-frhttp://fr.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n53http://d-nb.info/gnd/
n39http://martinbroadhurst.com/Graph-algorithms.
dbphttp://dbpedia.org/property/
dbpedia-euhttp://eu.dbpedia.org/resource/
n4http://dbpedia.org/resource/Judith_Q.
n47http://www.babelgraph.org/links.
n26http://dbpedia.org/resource/Ronald_C.
n36http://arxiv.org/pdf/cond-mat/
xsdhhttp://www.w3.org/2001/XMLSchema#
n42http://dbpedia.org/resource/Douglas_West_(mathematician)
n49http://scanftree.com/Graph-Theory/
dbpedia-idhttp://id.dbpedia.org/resource/
n14http://dbpedia.org/resource/Paul_A.
dbohttp://dbpedia.org/ontology/
n37http://dbpedia.org/resource/Richard_A.
n33http://www.nd.edu/~networks/gallery.
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n21http://dbpedia.org/resource/Giuseppe_F.
dbpedia-jahttp://ja.dbpedia.org/resource/
n31http://www.utm.edu/departments/math/graph/
dbchttp://dbpedia.org/resource/Category:
n54http://commons.wikimedia.org/wiki/Special:FilePath/6n-graf.svg?width=
n16http://graphtheorysoftware.com/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-dehttp://de.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
n50http://commons.wikimedia.org/wiki/Special:FilePath/6n-graf.
n25http://rdf.freebase.com/ns/m.
wikidatahttp://www.wikidata.org/entity/
dbpedia-nlhttp://nl.dbpedia.org/resource/
n19http://purl.org/linguistics/gold/
yago-reshttp://yago-knowledge.org/resource/
n41http://en.wikipedia.org/wiki/Graph_theory?oldid=
n51http://sw.cyc.com/concept/
dbpedia-ithttp://it.dbpedia.org/resource/
n15http://www.cs.rhul.ac.uk/books/dbook/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n27http://www.gfredericks.com/main/sandbox/
owlhttp://www.w3.org/2002/07/owl#
Subject Item
dbr:Graph-theoretic
dbo:wikiPageRedirects
dbr:Graph_theory
Subject Item
n37:_Brualdi
dbo:knownFor
dbr:Graph_theory
Subject Item
dbr:Jayme_Luiz_Szwarcfiter
dbo:knownFor
dbr:Graph_theory
Subject Item
dbr:Andries_Brouwer
dbo:knownFor
dbr:Graph_theory
Subject Item
dbr:Graph_theory
rdf:type
yago:YagoLegalActorGeo yago:YagoGeoEntity yago:YagoPermanentlyLocatedEntity owl:Thing dbo:Book yago:Region108630985 yago:Location100027167 yago:Object100002684 yago:Field108569998 yago:PhysicalEntity100001930 yago:Tract108673395 yago:GeographicalArea108574314 yago:WikicatFieldsOfMathematics
rdfs:label
グラフ理論 Teoría de grafos Grafentheorie Théorie des graphes Teoria dei grafi 图论 Teoria grafów Graphentheorie Teoria dos grafos Graph theory Теория графов نظرية المخططات
rdfs:comment
A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto. Para tal são empregadas estruturas chamadas de grafos, G(V,E), onde V é um conjunto não vazio de objetos denominados vértices e E é um subconjunto de pares não ordenados de V, chamados arestas. 图论(Graph theory)是数学的一个分支,它以图为研究对象,研究顶点和边组成的图形的数学理论和方法。图是区域在头脑和纸面上的反映,图论就是研究区域关系的学科。区域是一个平面,平面当然是二维的,但是,图在特殊的构造中,可以形成多维(例如大于3维空间)空间,这样的图已经超越了一般意义上的区域(例如一个有许多洞的曲面,它是多维的,曲面染色已经超出了平面概念)。 图论中的图是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用顶点代表事物,用连接两顶点的边表示相应两个事物间具有这种关系。 图论起源于著名的柯尼斯堡七桥问题。 图论的研究对象相当于一维的拓扑学。 نظرية المخططات أو نظرية البيان (بالإنجليزية: Graph theory) هي نظرية في الرياضيات وعلوم الحاسب، تدرس خواص المخططات حيث يتم تمثيل مجموعة كائنات تدعى رؤوسا، ترتبط ببعضها بأضلاع و تدعى أحيانا أقواسا، يمكن أن تكون موجهة أي مزودة باتجاه (تستخدم الاسهم بدل الأضلاع) أو بدون اتجاه (أضلاع فقط). التمثيل لهذا المخطط يكون على الورق بمجموعة نقاط تمثل الرؤوس متصلة بخطوط هي حروف (أضلاع أو أسهم) المخطط. Teoria grafów to dział matematyki i informatyki zajmujący się badaniem własności grafów. Informatyka rozwija także algorytmy wyznaczające pewne właściwości grafów. Algorytmy te stosuje się do rozwiązywania wielu zadań praktycznych, często w dziedzinach na pozór nie związanych z grafami. Opis zagadnienia mostów królewieckich opublikowany w 1736 roku przez Leonharda Eulera jest uznawany za pierwszą pracę na temat teorii grafów. La théorie des graphes est une théorie informatique et mathématique. Les algorithmes élaborés pour résoudre des problèmes concernant les objets de cette théorie ont de nombreuses applications dans tous les domaines liés à la notion de réseau (réseau social, réseau informatique, télécommunications, etc.) et dans bien d'autres domaines (par exemple génétique) tant le concept de graphe, à peu près équivalent à celui de relation binaire (à ne pas confondre donc avec graphe d'une fonction), est général. De grands théorèmes difficiles, comme le théorème des quatre couleurs, le théorème des graphes parfaits, ou encore le théorème de Robertson-Seymour, ont contribué à asseoir cette matière auprès des mathématiciens, et les questions qu'elle laisse ouvertes, comme la conjecture d'Hadwiger, en font In mathematics graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices, nodes, or points which are connected by edges, arcs, or lines. A graph may be undirected, meaning that there is no distinction between the two vertices associated with each edge, or its edges may be directed from one vertex to another; see Graph (discrete mathematics) for more detailed definitions and for other variations in the types of graph that are commonly considered. Graphs are one of the prime objects of study in discrete mathematics. Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами.В строгом определении графом называется такая пара множеств. , где есть подмножество любого счётного множества, а — подмножество . Теория графов содержит большое количество нерешённых проблем и пока не доказанных гипотез. La teoría de grafos (también llamada teoría de las gráficas) es un campo de estudio de las matemáticas y las ciencias de la computación, que estudia las propiedades de los grafos (también llamadas gráficas, que no se debe confundir con las gráficas que tienen una acepción muy amplia) estructuras que constan de dos partes, el conjunto de vértices, nodos o puntos; y el conjunto de aristas, líneas o lados que pueden ser orientados o no. Por ello, también se conoce como análisis de redes. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht. Dadurch, dass einerseits viele algorithmische Probleme auf Graphen zurückgeführt werden können und andererseits die Lösung graphentheoretischer Probleme oft auf Algorithmen basiert, ist die Graphentheorie auch in der Informatik, insbesondere der Komplexitätstheorie, von großer Bedeutung. Die Untersuchung von Graphen ist auch Inhalt der Netzwerktheorie. Zudem lassen sich zahlreiche Alltagsprobleme mit Hilfe von Graphen modellieren. グラフ理論(グラフりろん、英: graph theory)は、ノード(節点・頂点)の集合とエッジ(枝・辺)の集合で構成されるグラフに関する数学の理論である。グラフ (データ構造) などの応用がある。 In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi si occupa di studiare i grafi, che sono oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentirne delle analisi in termini quantitativi e algoritmici. De grafentheorie is een tak van wiskunde die de eigenschappen van grafen bestudeert. Een graaf bestaat uit een verzameling punten, knopen genoemd, waarvan sommige verbonden zijn door lijnen, de zijden, kanten of takken. Afhankelijk van de toepassing kunnen de lijnen gericht zijn, dan worden ze ook wel pijlen genoemd, men spreekt dan van een gerichte graaf. Ook worden wel gewichten aan de lijnen toegekend door middel van getallen, deze stellen dan bijvoorbeeld de afstand tussen twee punten voor. Een graaf met gewichten noemt men een gewogen graaf.
owl:sameAs
dbpedia-id:Teori_graf yago-res:Graph_theory dbpedia-el:Θεωρία_γράφων dbpedia-nl:Grafentheorie dbpedia-ko:그래프_이론 dbpedia-cs:Teorie_grafů dbpedia-pt:Teoria_dos_grafos dbpedia-de:Graphentheorie dbpedia-it:Teoria_dei_grafi n25:0382k dbpedia-eu:Grafo_teoria dbpedia-fr:Théorie_des_graphes wikidata:Q131476 dbpedia-wikidata:Q131476 dbpedia-es:Teoría_de_grafos dbpedia-ja:グラフ理論 dbpedia-pl:Teoria_grafów n51:Mx4rvt3YbJwpEbGdrcN5Y29ycA n53:4113782-6
dct:subject
dbc:Graph_theory
dbo:wikiPageID
12401
dbo:wikiPageRevisionID
741380340
dbo:wikiPageExternalLink
n15: n16: n23:html n24:pdf n27:graphs n31: n33:htm n36:0602129 n39:html n47:html n49: n52: n55:
foaf:depiction
n50:svg
foaf:isPrimaryTopicOf
wikipedia-en:Graph_theory
dbo:thumbnail
n54:300
prov:wasDerivedFrom
n41:741380340
dbo:abstract
La théorie des graphes est une théorie informatique et mathématique. Les algorithmes élaborés pour résoudre des problèmes concernant les objets de cette théorie ont de nombreuses applications dans tous les domaines liés à la notion de réseau (réseau social, réseau informatique, télécommunications, etc.) et dans bien d'autres domaines (par exemple génétique) tant le concept de graphe, à peu près équivalent à celui de relation binaire (à ne pas confondre donc avec graphe d'une fonction), est général. De grands théorèmes difficiles, comme le théorème des quatre couleurs, le théorème des graphes parfaits, ou encore le théorème de Robertson-Seymour, ont contribué à asseoir cette matière auprès des mathématiciens, et les questions qu'elle laisse ouvertes, comme la conjecture d'Hadwiger, en font une branche vivace des mathématiques discrètes. グラフ理論(グラフりろん、英: graph theory)は、ノード(節点・頂点)の集合とエッジ(枝・辺)の集合で構成されるグラフに関する数学の理論である。グラフ (データ構造) などの応用がある。 In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi si occupa di studiare i grafi, che sono oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentirne delle analisi in termini quantitativi e algoritmici. نظرية المخططات أو نظرية البيان (بالإنجليزية: Graph theory) هي نظرية في الرياضيات وعلوم الحاسب، تدرس خواص المخططات حيث يتم تمثيل مجموعة كائنات تدعى رؤوسا، ترتبط ببعضها بأضلاع و تدعى أحيانا أقواسا، يمكن أن تكون موجهة أي مزودة باتجاه (تستخدم الاسهم بدل الأضلاع) أو بدون اتجاه (أضلاع فقط). التمثيل لهذا المخطط يكون على الورق بمجموعة نقاط تمثل الرؤوس متصلة بخطوط هي حروف (أضلاع أو أسهم) المخطط. تُمكن الاستعانة بالمخططات من حلحلة الكثير من المشاكل العملية، فمثلا بنية موسوعة ويكيبيديا يمكن تمثيلها بمخطط رؤوسه هي أسماء المقالات ونقوم برسم خط موجه بين مقالتين من أ إلى ب إذا كانت المقالة أ تحوي رابطا إلى المقالة ب. تطبيقات هذه النظرية واسعة جدا ولحل مشاكلها يستخدم الحاسوب بشكل واسع. لذلك تهتم علوم الحاسوب بتصميم خوارزميات لنظرية المخططات حيث يمكن معالجة أي مخطط لتمييز خصائصه واستخلاص المعلومات منه. A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto. Para tal são empregadas estruturas chamadas de grafos, G(V,E), onde V é um conjunto não vazio de objetos denominados vértices e E é um subconjunto de pares não ordenados de V, chamados arestas. Dependendo da aplicação, arestas podem ou não ter direção, pode ser permitido ou não arestas ligarem um vértice a ele próprio e vértices e/ou arestas podem ter um peso (numérico) associado. Se as arestas têm uma direção associada (indicada por uma seta na representação gráfica) temos um dígrafo (grafo orientado). Um grafo com um único vértice e sem arestas é conhecido como grafo trivial. Estruturas que podem ser representadas por grafos estão em toda parte e muitos problemas de interesse prático podem ser formulados como questões sobre certos grafos. Por exemplo, a estrutura de ligações da Wikipédia pode ser representada por um dígrafo: os vértices são os artigos da Wikipédia e existe uma aresta do artigo A para o artigo B se e somente se A contém um link para B. Dígrafos são também usados para representar máquinas de estado finito. O desenvolvimento de algoritmos para manipular grafos é um tema importante da ciência da computação. Teoria grafów to dział matematyki i informatyki zajmujący się badaniem własności grafów. Informatyka rozwija także algorytmy wyznaczające pewne właściwości grafów. Algorytmy te stosuje się do rozwiązywania wielu zadań praktycznych, często w dziedzinach na pozór nie związanych z grafami. Opis zagadnienia mostów królewieckich opublikowany w 1736 roku przez Leonharda Eulera jest uznawany za pierwszą pracę na temat teorii grafów. 图论(Graph theory)是数学的一个分支,它以图为研究对象,研究顶点和边组成的图形的数学理论和方法。图是区域在头脑和纸面上的反映,图论就是研究区域关系的学科。区域是一个平面,平面当然是二维的,但是,图在特殊的构造中,可以形成多维(例如大于3维空间)空间,这样的图已经超越了一般意义上的区域(例如一个有许多洞的曲面,它是多维的,曲面染色已经超出了平面概念)。 图论中的图是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用顶点代表事物,用连接两顶点的边表示相应两个事物间具有这种关系。 图论起源于著名的柯尼斯堡七桥问题。 图论的研究对象相当于一维的拓扑学。 De grafentheorie is een tak van wiskunde die de eigenschappen van grafen bestudeert. Een graaf bestaat uit een verzameling punten, knopen genoemd, waarvan sommige verbonden zijn door lijnen, de zijden, kanten of takken. Afhankelijk van de toepassing kunnen de lijnen gericht zijn, dan worden ze ook wel pijlen genoemd, men spreekt dan van een gerichte graaf. Ook worden wel gewichten aan de lijnen toegekend door middel van getallen, deze stellen dan bijvoorbeeld de afstand tussen twee punten voor. Een graaf met gewichten noemt men een gewogen graaf. Structuren die als grafen weergegeven kunnen worden zijn alomtegenwoordig en veel praktische problemen kunnen als een probleem op een graaf worden gemodelleerd. Grafen worden bijvoorbeeld gebruikt om eindigetoestandsautomaten te modelleren of om een schematische routekaart te maken tussen een aantal plaatsen met de afstanden daartussen. Verschillende soorten grafen spelen in de informatica een rol, niet alleen in de vorm van boomstructuren, maar ook om dataverkeer over netwerken weer te geven. Er kunnen algoritmes worden uitgevoerd om bepaalde eigenschappen van zo'n graaf te berekenen en aan de hand daarvan voorspellingen te doen of beslissingen te nemen over de optimale route voor een datapakket; binnen de informatica is dit dan ook een belangrijk onderwerp. Complexe netwerken is een vrij recente stroming in het onderzoek rond grafen die minder is gericht op de studie van kleine grafen en de eigenschappen van individuele knopen en bogen in deze grafen, maar eerder op de statistische eigenschappen van grootschalige netwerken. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der Mathematik, das die Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht. Dadurch, dass einerseits viele algorithmische Probleme auf Graphen zurückgeführt werden können und andererseits die Lösung graphentheoretischer Probleme oft auf Algorithmen basiert, ist die Graphentheorie auch in der Informatik, insbesondere der Komplexitätstheorie, von großer Bedeutung. Die Untersuchung von Graphen ist auch Inhalt der Netzwerktheorie. Zudem lassen sich zahlreiche Alltagsprobleme mit Hilfe von Graphen modellieren. La teoría de grafos (también llamada teoría de las gráficas) es un campo de estudio de las matemáticas y las ciencias de la computación, que estudia las propiedades de los grafos (también llamadas gráficas, que no se debe confundir con las gráficas que tienen una acepción muy amplia) estructuras que constan de dos partes, el conjunto de vértices, nodos o puntos; y el conjunto de aristas, líneas o lados que pueden ser orientados o no. Por ello, también se conoce como análisis de redes. La teoría de grafos es una rama de las matemáticas discretas y de las matemáticas aplicadas, y es un tratado que usa diferentes conceptos de diversas áreas como combinatoria, álgebra, probabilidad, geometría de polígonos, aritmética y topología. Actualmente ha tenido mayor preponderancia en el campo de la informática, las ciencias de la computación y telecomunicaciones. In mathematics graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices, nodes, or points which are connected by edges, arcs, or lines. A graph may be undirected, meaning that there is no distinction between the two vertices associated with each edge, or its edges may be directed from one vertex to another; see Graph (discrete mathematics) for more detailed definitions and for other variations in the types of graph that are commonly considered. Graphs are one of the prime objects of study in discrete mathematics. Refer to the glossary of graph theory for basic definitions in graph theory. Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами.В строгом определении графом называется такая пара множеств. , где есть подмножество любого счётного множества, а — подмножество . Теория графов находит применение, например, в геоинформационных системах (ГИС). Существующие или вновь проектируемые дома, сооружения, кварталы и т. п. рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередачи и т. п. — как рёбра. Применение различных вычислений, производимых на таком графе, позволяет, например, найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут. Теория графов содержит большое количество нерешённых проблем и пока не доказанных гипотез.
dbp:date
20060206155001
dbp:id
p/g045010
dbp:label
graph theory
dbp:lcheading
Graph theory
dbp:onlinebooks
yes
dbp:title
Graph theory Image gallery: graphs
dbp:url
n33:htm
n19:hypernym
dbr:Study
Subject Item
dbr:Hassler_Whitney
dbo:knownFor
dbr:Graph_theory
Subject Item
n14:_Catlin
dbo:knownFor
dbr:Graph_theory
Subject Item
n4:_Longyear
dbo:knownFor
dbr:Graph_theory
Subject Item
dbr:Adolph_Winkler_Goodman
dbo:knownFor
dbr:Graph_theory
Subject Item
dbr:Ron_Shamir
dbo:field
dbr:Graph_theory
Subject Item
dbr:GT
dbo:wikiPageDisambiguates
dbr:Graph_theory
Subject Item
dbr:Jennifer_Tour_Chayes
dbo:knownFor
dbr:Graph_theory
Subject Item
dbr:Daniela_Kühn
dbo:knownFor
dbr:Graph_theory
Subject Item
dbr:Italo_Jose_Dejter
dbo:knownFor
dbr:Graph_theory
Subject Item
dbr:Graph_Theory
dbo:wikiPageRedirects
dbr:Graph_theory
Subject Item
dbr:Graph
dbo:wikiPageDisambiguates
dbr:Graph_theory
Subject Item
n26:_Read
dbo:field
dbr:Graph_theory
Subject Item
dbr:William_Lawrence_Kocay
dbo:field
dbr:Graph_theory
Subject Item
dbr:Algorithmic_graph_theory
dbo:wikiPageRedirects
dbr:Graph_theory
Subject Item
dbr:Ronald_Graham
dbo:field
dbr:Graph_theory
Subject Item
dbr:André_Sainte-Laguë
dbo:field
dbr:Graph_theory
Subject Item
dbr:Kenneth_Appel
dbo:field
dbr:Graph_theory
Subject Item
dbr:David_Eppstein
dbo:knownFor
dbr:Graph_theory
Subject Item
n42:
dbo:field
dbr:Graph_theory
Subject Item
n38:
dbo:knownFor
dbr:Graph_theory
Subject Item
dbr:Graph_teory
dbo:wikiPageRedirects
dbr:Graph_theory
Subject Item
dbr:Bruno_Courcelle
dbo:field
dbr:Graph_theory
Subject Item
dbr:Maria_Chudnovsky
dbo:knownFor
dbr:Graph_theory
Subject Item
dbr:Mehdi_Behzad
dbo:field
dbr:Graph_theory
Subject Item
dbr:Miroslav_Fiedler
dbo:field
dbr:Graph_theory
Subject Item
n21:_Italiano
dbo:knownFor
dbr:Graph_theory
Subject Item
dbr:History_of_graph_theory
dbo:wikiPageRedirects
dbr:Graph_theory
Subject Item
dbr:MaxCliqueDyn_maximum_clique_algorithm
dbp:data
dbr:Graph_theory
Subject Item
wikipedia-en:Graph_theory
foaf:primaryTopic
dbr:Graph_theory