| dbo:abstract
|
- Der Satz von Wagner und Fáry, manchmal auch als Satz von Wagner oder Satz von Fáry bezeichnet, ist ein Lehrsatz aus dem mathematischen Teilgebiet der Topologischen Graphentheorie, welcher zuerst im Jahre 1936 von dem Mathematiker Klaus Wagner gefunden und dann im Jahre 1948 von dem Mathematiker István Fáry erneut gefunden wurde. Der Satz behandelt eine wichtige Eigenschaft plättbarer Graphen, die nicht zuletzt im Zusammenhang mit dem Vierfarbensatz und verwandten mathematischen Lehrsätzen von Bedeutung ist. (de)
- In the mathematical field of graph theory, Fáry's theorem states that any simple, planar graph can be drawn without crossings so that its edges are straight line segments. That is, the ability to draw graph edges as curves instead of as straight line segments does not allow a larger class of graphs to be drawn. The theorem is named after István Fáry, although it was proved independently by Klaus Wagner, Fáry, and Sherman K. Stein. (en)
- En el campo matemático de la teoría de grafos, el teorema de Fáry establece que cualquier grafo plano simple puede ser dibujado sin cruces, de modo que todas sus aristas sean segmentos de recta. Es decir, la posibilidad de dibujar aristas curvas en lugar de segmentos de línea recta no permite dibujar una clase más grande de grafos. El teorema lleva el nombre de István Fáry, aunque fue demostrado de forma independiente por , y . (es)
- Em matemática, p teorema de Fáry estabelece que qualquer grafo planar simples pode ser sem cruzamentos para que suas bordas sejam segmentos de linhas retas. Ou seja, a habilidade de traçar bordas de grafos como curvas em vez de segmentos em linhas retas não permite uma classe maior de grafos seja traçado. (pt)
- Теорема Фа́ри — теоретико-графовое утверждение о возможности выпрямить рёбра любого планарного графа. Иными словами, разрешение рисовать рёбра не в виде отрезков, а в виде кривых, не расширяет класс планарных графов. Названа в честь венгерского математика Иштвана Фа́ри, хотя была доказана независимо Клаусом Вагнером в 1936 и Штайном в 1951. Формулировка: любой простой планарный граф имеет плоское представление, в котором все рёбра представлены в виде отрезков прямых. (ru)
- Теоре́ма Фа́рі — теоретико-графове твердження про можливість випрямити ребра будь-якого планарного графа. Іншими словами, дозвіл малювати ребра не у вигляді відрізків, а у вигляді кривих, не розширює класу планарних графів. Названа на честь угорського математика , хоча довели її незалежно 1936 і Штайн 1951 року. Формулювання: будь-який простий планарний граф має плоске подання, в якому всі ребра зображено відрізками прямих. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 11547 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:authorlink
|
- Klaus Wagner (en)
- Sherman K. Stein (en)
|
| dbp:first
|
- Klaus (en)
- Sherman K. (en)
|
| dbp:last
| |
| dbp:wikiPageUsesTemplate
| |
| dbp:year
|
- 1936 (xsd:integer)
- 1951 (xsd:integer)
|
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Der Satz von Wagner und Fáry, manchmal auch als Satz von Wagner oder Satz von Fáry bezeichnet, ist ein Lehrsatz aus dem mathematischen Teilgebiet der Topologischen Graphentheorie, welcher zuerst im Jahre 1936 von dem Mathematiker Klaus Wagner gefunden und dann im Jahre 1948 von dem Mathematiker István Fáry erneut gefunden wurde. Der Satz behandelt eine wichtige Eigenschaft plättbarer Graphen, die nicht zuletzt im Zusammenhang mit dem Vierfarbensatz und verwandten mathematischen Lehrsätzen von Bedeutung ist. (de)
- In the mathematical field of graph theory, Fáry's theorem states that any simple, planar graph can be drawn without crossings so that its edges are straight line segments. That is, the ability to draw graph edges as curves instead of as straight line segments does not allow a larger class of graphs to be drawn. The theorem is named after István Fáry, although it was proved independently by Klaus Wagner, Fáry, and Sherman K. Stein. (en)
- En el campo matemático de la teoría de grafos, el teorema de Fáry establece que cualquier grafo plano simple puede ser dibujado sin cruces, de modo que todas sus aristas sean segmentos de recta. Es decir, la posibilidad de dibujar aristas curvas en lugar de segmentos de línea recta no permite dibujar una clase más grande de grafos. El teorema lleva el nombre de István Fáry, aunque fue demostrado de forma independiente por , y . (es)
- Em matemática, p teorema de Fáry estabelece que qualquer grafo planar simples pode ser sem cruzamentos para que suas bordas sejam segmentos de linhas retas. Ou seja, a habilidade de traçar bordas de grafos como curvas em vez de segmentos em linhas retas não permite uma classe maior de grafos seja traçado. (pt)
- Теорема Фа́ри — теоретико-графовое утверждение о возможности выпрямить рёбра любого планарного графа. Иными словами, разрешение рисовать рёбра не в виде отрезков, а в виде кривых, не расширяет класс планарных графов. Названа в честь венгерского математика Иштвана Фа́ри, хотя была доказана независимо Клаусом Вагнером в 1936 и Штайном в 1951. Формулировка: любой простой планарный граф имеет плоское представление, в котором все рёбра представлены в виде отрезков прямых. (ru)
- Теоре́ма Фа́рі — теоретико-графове твердження про можливість випрямити ребра будь-якого планарного графа. Іншими словами, дозвіл малювати ребра не у вигляді відрізків, а у вигляді кривих, не розширює класу планарних графів. Названа на честь угорського математика , хоча довели її незалежно 1936 і Штайн 1951 року. Формулювання: будь-який простий планарний граф має плоске подання, в якому всі ребра зображено відрізками прямих. (uk)
|
| rdfs:label
|
- Satz von Wagner und Fáry (de)
- Teorema de Fáry (es)
- Fáry's theorem (en)
- Teorema de Fáry (pt)
- Теорема Фари о распрямлении графа (ru)
- Теорема Фарі про розпрямлення графа (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
