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

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

Namespace Prefixes

PrefixIRI
dbthttp://dbpedia.org/resource/Template:
dbpedia-nohttp://no.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbrhttp://dbpedia.org/resource/
dbpedia-hrhttp://hr.dbpedia.org/resource/
dbpedia-ethttp://et.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
n17http://commons.wikimedia.org/wiki/Special:FilePath/
dctermshttp://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#
n10http://dbpedia.org/resource/File:
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
dbpedia-idhttp://id.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-skhttp://sk.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
n24http://oeis.org/
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
n41https://global.dbpedia.org/id/
yago-reshttp://yago-knowledge.org/resource/
dbpedia-slhttp://sl.dbpedia.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbr:Petersen_graph
rdf:type
yago:Communication100033020 yago:WikicatGraphs dbo:Software yago:Abstraction100002137 yago:Graph107000195 yago:WikicatIndividualGraphs yago:WikicatRegularGraphs yago:VisualCommunication106873252
rdfs:label
ピーターセングラフ 페테르센 그래프 Граф Петерсена Grafo de Petersen Grafo de Petersen Petersen graph Graf Petersena Grafo di Petersen 佩特森圖 Graf Petersen Graf de Petersen Граф Петерсена Petersenův graf Petersen-Graph Graphe de Petersen
rdfs:comment
En el campo matemático de la teoría de grafos, el grafo de Petersen es un grafo no dirigido con 10 vértices y 15 aristas . Es un grafo pequeño que sirve como ejemplo y contraejemplo para muchos problemas en la teoría de grafos. El grafo de Petersen lleva el nombre de Julius Petersen, quien en 1898 lo construyó para ser el grafo cúbico sin puentes más pequeño que no se puede 3-colorear. ​ Donald Knuth afirma que el grafo de Petersen es "una configuración notable que sirve como contraejemplo a muchas predicciones optimistas sobre qué podría ser cierto en un grafo en general."​ No campo da matemática da teoria dos grafos o grafo de Petersen é um grafo não-orientado com 10 vértices e 15 arestas. É um pequeno grafo que serve como um exemplo útil e contra-exemplo para muitos problemas em teoria dos grafos. O grafo de Petersen é nomeado em honra a Julius Petersen, que em 1898 construiu o menor grafo cúbico sem ponte cujas arestas não podem ser coloridas com somente três cores. Embora o grafo seja geralmente creditado a Petersen, ele tinha, de facto, aparecido pela primeira vez 12 anos antes, em 1886. 페테르센 그래프(Petersen graph)는 10개의 꼭짓점과 15개의 변이 있는 무방향 그래프이다. 페테르센 그래프는 율리우스 페테르센의 이름을 따서 지어졌다. En l'àmbit matemàtic de la teoria de grafs, el graf de Petersen és un graf no dirigit amb 10 vèrtexs i 15 arestes. És un graf petit que serveix com a exemple i com a contraexemple per a molts problemes de teoria de grafs. El graf de Petersen rep aquest nom pel matemàtic danès Julius Petersen, qui el va construir l'any 1898 com el més petit sense que no admet una 3-aresta-coloració. Donald Knuth afirma que el graf de Petersen és Der Petersen-Graph (benannt nach dem dänischen Mathematiker Julius Petersen) ist ein 3-regulärer (also kubischer) Graph mit 10 Knoten. Das bedeutet, dass jeder der Knoten drei Nachbarn hat, die Gradfolge ist also (3,3,3,3,3,3,3,3,3,3). Der Petersen-Graph ist in der Graphentheorie ein oft verwendetes Beispiel und Gegenbeispiel. Er tritt auch in der tropischen Geometrie auf. Eigenschaften des Petersen-Graphen: Der Petersen-Graph gehört zu einer Gruppe von zusammenhängenden, brückenlosen und nicht planaren Graphen, die als „“ bezeichnet werden. Nel campo matematico della teoria dei grafi, il grafo di Petersen è un grafo non orientato con 10 vertici e 15 spigoli. È un piccolo grafo che serve come utile esempio e controesempio per molti problemi di teoria dei grafi. Il grafo di Petersen prende il nome da Julius Petersen, che nel 1898 lo costruì per essere il più piccolo grafo cubico privo di ponti senza nessuna colorazione dei tre spigoli. Donald Knuth afferma che il grafo di Petersen è "una notevole configurazione che serve da controesempio a molte previsioni ottimistiche su ciò che potrebbe essere vero per i grafi in generale". Dalam teori graf, salah satu disiplin ilmu matematika, graf Petersen merupakan salah satu graf istimewa yang terkenal karena menjadi bukti penyangkal beberapa konjektur dalam teori graf. Graf ini dinamai atas matematikawan Denmark, Julius Petersen, ketika dia mengkonstruksi graf ini sebagai sebuah contoh graf kubik tanpa jembatan yang tidak memiliki 3-pewarnaan-sisi. Donald Knuth, dalam bukunya "The Art of Computer Programming" berpendapat bahwa struktur graf ini sangat istimewa. Banyak sekali sifat-sifat dalam teori graf yang sepintas terasa benar namun ternyata terbukti salah di graf ini. Petersenův graf je 3-regulární (kubický) graf s 10 vrcholy s řadou zajímavých vlastností. Pojmenovaný je po dánském matematikovi , který ho roku 1898 zkonstruoval coby nejmenší bezmostý 3-regulární graf, jehož hrany nelze třemi barvami. Граф Петерсена — неорієнтований граф з 10 вершинами і 15 ребрами. Це невеличкий граф, який слугує корисним прикладом або контрприкладом для багатьох проблем в теорії графів. Названий на честь Юліуса Петерсена, який у 1898 побудував його як найменший безмостовий кубічний граф з неможливістю триколірного розфарбування ребер. Хоча граф звичайно приписують Петерсену, він з'явився на 12 років раніше, в 1886. Дональд Кнут стверджує, що граф Петерсена це «видатна форма, що слугує контрприкладом для багатьох оптимістичних пророцтв про те, що може бути правильним для графів загалом.» In the mathematical field of graph theory, the Petersen graph is an undirected graph with 10 vertices and 15 edges. It is a small graph that serves as a useful example and counterexample for many problems in graph theory. The Petersen graph is named after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring. Donald Knuth states that the Petersen graph is "a remarkable configuration that serves as a counterexample to many optimistic predictions about what might be true for graphs in general." ピーターセングラフ（英: Petersen graph）またはペテルセングラフとは、10個の頂点と15個の辺からなる無向グラフである。グラフ理論の様々な問題の例、あるいは反例としてよく使われる。1898年、ジュリウス・ピーターセンが3色辺彩色できない最小のブリッジのない3-正則グラフとして考案した。そのため、ピーターセングラフと呼ばれているが、実際には1886年に既に考案されていた。 彼得森圖是一个由10个顶点和15条边构成的无向图。其最为人熟知的造型为一个五边形内包含一个五角星。彼得森圖由丹麦哥本哈根大学数学教授Julius Peter Christian Petersen于1898年提出。由于其有趣的性质，它常常用于证明中的例子或反例。 Граф Петерсена — неориентированный граф с 10 вершинами и 15 рёбрами; достаточно простой граф, используемый в качестве примера и контрпримера для многих задач в теории графов. Назван в честь Юлиуса Петерсена, построившего его в 1898 году как наименьший кубический граф без мостов, не имеющий рёберной раскраски в три цвета. При этом первое упоминание такого графа отмечено в статье Кемпе 1886 года, в которой отмечено, что его вершины можно рассматривать как десять прямых конфигурации Дезарга, а рёбра представляют пары прямых, пересечение которых не принадлежит конфигурации. Graf Petersena to graf o ciekawych własnościach często używany w teorii grafów. Nazwa pochodzi od nazwiska matematyka J. Petersena, któremu przypisuje się pierwszą publikację na temat grafu w 1898 roku. * Graf Petersena * Graf Petersena narysowany z dwoma przecięciami. * Graf Petersena narysowany tak, że wszystkie krawędzie są tej samej długości. Le graphe de Petersen est, en théorie des graphes, un graphe particulier possédant 10 sommets et 15 arêtes. Il s'agit d'un petit graphe qui sert d'exemple et de contre-exemple pour plusieurs problèmes de la théorie des graphes. Il porte le nom du mathématicien Julius Petersen, qui l'introduisit en 1898 en tant que plus petit graphe cubique sans isthme dont les arêtes ne peuvent être colorées avec trois couleurs. Il a cependant été mentionné par Alfred Kempe pour la première fois 12 ans auparavant, en 1886.
dbp:name
Petersen graph
foaf:depiction
n17:Petersen-graph.png n17:Petersen_family.svg n17:Petersen_graph,_two_crossings.svg n17:Petersen2_tiny.svg n17:PetersenBarveniHran.svg n17:Petersen_graph,_unit_distance.svg n17:Petersen_graph_3-coloring.svg n17:Kneser_graph_KG(5,2).svg n17:Petersen1_tiny.svg
dcterms:subject
dbc:Individual_graphs dbc:Strongly_regular_graphs dbc:Regular_graphs
dbo:wikiPageID
194926
dbo:wikiPageRevisionID
1113352420
dbo:wikiPageWikiLink
dbr:Desargues_graph dbr:Kneser_graph dbr:Dürer_graph dbr:Edge_(graph_theory) dbr:1-planar_graph n10:Kneser_graph_KG(5,2).svg dbr:Minor_(graph_theory) dbr:Vertex_(graph_theory) dbr:Linkless_embedding dbr:Girth_(graph_theory) dbr:Edge-transitive_graph dbr:Line_graph dbr:Coxeter_graph dbr:W._T._Tutte dbr:Cop_number dbr:Thue_number dbr:Odd_graph dbr:Symmetric_graph dbr:Chromatic_number dbr:Chromatic_polynomial dbc:Individual_graphs dbr:Nauru_graph n10:Petersen2_tiny.svg dbr:Tropical_geometry dbr:Surface_(mathematics) dbr:Cross-cap dbr:Cayley_graph dbr:Unit_distance_graph dbr:Regular_map_(graph_theory) dbr:Symmetric_group dbr:Domination_number dbr:Graph_theory dbr:Star_polygon n10:Petersen_graph,_unit_distance.svg dbr:Spanning_tree_(mathematics) dbc:Strongly_regular_graphs dbr:Schläfli_symbol dbr:Distance-regular_graph dbr:Distance-transitive_graph dbr:Hamiltonian_cycle dbr:Empty_graph dbr:Cage_(graph_theory) dbr:Diameter_(graph_theory) dbr:Integral_graph dbr:Graph_automorphism dbr:Petersen_family dbr:Hamiltonian_path dbr:Spectral_graph_theory dbr:Donald_Knuth dbr:Mathematics dbr:Hemi-dodecahedron dbr:Glossary_of_graph_theory dbr:Distinguishing_number dbr:Characteristic_polynomial dbr:Vertex-transitive_graph dbr:Fractional_chromatic_index dbr:Core_(graph_theory) dbr:Counterexample dbr:Induced_subgraph dbr:Generalized_Petersen_graph dbr:List_coloring dbr:Colin_de_Verdière_graph_invariant dbr:Goldberg–Seymour_conjecture dbr:Cubic_graph dbr:Möbius-Kantor_graph dbr:Complement_graph dbr:Clebsch_graph n10:Petersen-graph.png n10:PetersenBarveniHran.svg dbr:Journal_of_Combinatorial_Theory n10:Petersen_graph,_two_crossings.svg dbr:Undirected_graph dbr:Strongly_regular_graph dbr:Radius_(graph_theory) dbr:Desargues_configuration dbr:Forbidden_minor dbr:Cycle_space dbr:Regular_polygon dbr:Link_(knot_theory) dbr:Y-Δ_transform dbr:Hypohamiltonian_graph dbr:Snark_(graph_theory) dbr:Regular_graph dbr:Cycle_double_cover dbr:Bridge_(graph_theory) dbr:Graph_coloring dbr:Lovász_conjecture dbc:Regular_graphs dbr:On-Line_Encyclopedia_of_Integer_Sequences dbr:Torus dbr:Graph_homomorphism dbr:2-factor dbr:Genus_(mathematics) n10:Petersen_family.svg dbr:Chromatic_index dbr:Complete_graph dbr:Planar_graph dbr:Perfect_matching dbr:Möbius_ladder dbr:Julius_Petersen dbr:Dodecahedron n10:Petersen_graph_3-coloring.svg dbr:Moore_graph dbr:Projective_plane dbr:Complete_bipartite_graph
dbo:wikiPageExternalLink
n24:search%3Fq=Petersen+Graph&sort=&language=english&go=Search
owl:sameAs
dbpedia-zh:佩特森圖 wikidata:Q835614 dbpedia-ja:ピーターセングラフ dbpedia-sk:Petersenov_graf dbpedia-pl:Graf_Petersena dbpedia-hu:Petersen-gráf dbpedia-id:Graf_Petersen dbpedia-cs:Petersenův_graf dbpedia-uk:Граф_Петерсена dbpedia-es:Grafo_de_Petersen dbpedia-ru:Граф_Петерсена dbpedia-sl:Petersenov_graf dbpedia-no:Petersen-grafen dbpedia-et:Peterseni_graaf dbpedia-hr:Petersenov_graf dbpedia-pt:Grafo_de_Petersen dbpedia-ca:Graf_de_Petersen yago-res:Petersen_graph freebase:m.01bpg8 dbpedia-vi:Đồ_thị_Petersen dbpedia-ko:페테르센_그래프 dbpedia-it:Grafo_di_Petersen dbpedia-fa:گراف_پترسن n41:4zRrw dbpedia-fr:Graphe_de_Petersen dbpedia-de:Petersen-Graph
dbp:wikiPageUsesTemplate
dbt:Clear dbt:Harvs dbt:Infobox_graph dbt:Commons_category dbt:Citation dbt:Notelist dbt:MathWorld dbt:Efn dbt:Short_description dbt:Harvtxt dbt:Reflist
dbo:thumbnail
n17:Petersen1_tiny.svg?width=300
dbp:namesake
dbr:Julius_Petersen
dbp:authorlink
Alfred Kempe
dbp:automorphisms
120
dbp:chromaticIndex
4
dbp:chromaticNumber
3
dbp:diameter
2
dbp:edges
15
dbp:first
A. B.
dbp:genus
1
dbp:girth
5
dbp:imageCaption
The Petersen graph is most commonly drawn as a pentagon with a pentagram inside, with five spokes.
dbp:imageSize
200
dbp:last
Kempe
dbp:properties
dbr:Cubic_graph dbr:Distance-transitive_graph dbr:Snark_(graph_theory) dbr:Strongly_regular_graph
dbp:radius
2
dbp:title
Petersen Graph
dbp:urlname
PetersenGraph
dbp:vertices
10
dbp:year
1886
dbp:mode
cs2
dbo:abstract
彼得森圖是一个由10个顶点和15条边构成的无向图。其最为人熟知的造型为一个五边形内包含一个五角星。彼得森圖由丹麦哥本哈根大学数学教授Julius Peter Christian Petersen于1898年提出。由于其有趣的性质，它常常用于证明中的例子或反例。 No campo da matemática da teoria dos grafos o grafo de Petersen é um grafo não-orientado com 10 vértices e 15 arestas. É um pequeno grafo que serve como um exemplo útil e contra-exemplo para muitos problemas em teoria dos grafos. O grafo de Petersen é nomeado em honra a Julius Petersen, que em 1898 construiu o menor grafo cúbico sem ponte cujas arestas não podem ser coloridas com somente três cores. Embora o grafo seja geralmente creditado a Petersen, ele tinha, de facto, aparecido pela primeira vez 12 anos antes, em 1886. Donald Knuth afirma que o grafo de Petersen é "uma configuração notável que serve como um contra-exemplo para muitas previsões otimistas sobre o que poderia ser verdade para os grafos em geral." Dalam teori graf, salah satu disiplin ilmu matematika, graf Petersen merupakan salah satu graf istimewa yang terkenal karena menjadi bukti penyangkal beberapa konjektur dalam teori graf. Graf ini dinamai atas matematikawan Denmark, Julius Petersen, ketika dia mengkonstruksi graf ini sebagai sebuah contoh graf kubik tanpa jembatan yang tidak memiliki 3-pewarnaan-sisi. Donald Knuth, dalam bukunya "The Art of Computer Programming" berpendapat bahwa struktur graf ini sangat istimewa. Banyak sekali sifat-sifat dalam teori graf yang sepintas terasa benar namun ternyata terbukti salah di graf ini. Der Petersen-Graph (benannt nach dem dänischen Mathematiker Julius Petersen) ist ein 3-regulärer (also kubischer) Graph mit 10 Knoten. Das bedeutet, dass jeder der Knoten drei Nachbarn hat, die Gradfolge ist also (3,3,3,3,3,3,3,3,3,3). Der Petersen-Graph ist in der Graphentheorie ein oft verwendetes Beispiel und Gegenbeispiel. Er tritt auch in der tropischen Geometrie auf. Eigenschaften des Petersen-Graphen: * Kubisch bzw. 3-regulär (per Definition) * Nicht planar * Zusammenhängend * Symmetrisch * Die Länge des kürzesten Kreises ist 5 * Enthält keinen Hamilton-Kreis * Kleinster hypohamiltonscher Graph * Chromatische Zahl (Graphentheorie) 3 * Chromatischer Index (Graphentheorie) 4 * Ist kein Cayley-Graph, obwohl er regulär und lokal-endlich ist. Der Petersen-Graph gehört zu einer Gruppe von zusammenhängenden, brückenlosen und nicht planaren Graphen, die als „“ bezeichnet werden. Siehe auch: Typen von Graphen in der Graphentheorie in Graph (Graphentheorie) Graf Petersena to graf o ciekawych własnościach często używany w teorii grafów. Nazwa pochodzi od nazwiska matematyka J. Petersena, któremu przypisuje się pierwszą publikację na temat grafu w 1898 roku. * Graf Petersena * Graf Petersena narysowany z dwoma przecięciami. * Graf Petersena narysowany tak, że wszystkie krawędzie są tej samej długości. Граф Петерсена — неорієнтований граф з 10 вершинами і 15 ребрами. Це невеличкий граф, який слугує корисним прикладом або контрприкладом для багатьох проблем в теорії графів. Названий на честь Юліуса Петерсена, який у 1898 побудував його як найменший безмостовий кубічний граф з неможливістю триколірного розфарбування ребер. Хоча граф звичайно приписують Петерсену, він з'явився на 12 років раніше, в 1886. Дональд Кнут стверджує, що граф Петерсена це «видатна форма, що слугує контрприкладом для багатьох оптимістичних пророцтв про те, що може бути правильним для графів загалом.» Nel campo matematico della teoria dei grafi, il grafo di Petersen è un grafo non orientato con 10 vertici e 15 spigoli. È un piccolo grafo che serve come utile esempio e controesempio per molti problemi di teoria dei grafi. Il grafo di Petersen prende il nome da Julius Petersen, che nel 1898 lo costruì per essere il più piccolo grafo cubico privo di ponti senza nessuna colorazione dei tre spigoli. Sebbene il grafo sia generalmente attribuito a Petersen, esso era apparso in realtà 12 anni prima, in un saggio di . Kempe osservò che i suoi vertici possono rappresentare le dieci linee della , e che i suoi spigoli rappresentano coppie di linee che non s'incontrano in un uno dei dieci punti della configurazione. Donald Knuth afferma che il grafo di Petersen è "una notevole configurazione che serve da controesempio a molte previsioni ottimistiche su ciò che potrebbe essere vero per i grafi in generale". En el campo matemático de la teoría de grafos, el grafo de Petersen es un grafo no dirigido con 10 vértices y 15 aristas . Es un grafo pequeño que sirve como ejemplo y contraejemplo para muchos problemas en la teoría de grafos. El grafo de Petersen lleva el nombre de Julius Petersen, quien en 1898 lo construyó para ser el grafo cúbico sin puentes más pequeño que no se puede 3-colorear. ​ Aunque comúnmente se le da crédito a Petersen, en realidad apareció por primera vez 12 años antes, en un artículo de A. B. Kempe. Kempe observó que sus vértices pueden representar las diez líneas de la configuración de Desargues, y sus bordes representan pares de líneas que no se encuentran en uno de los diez puntos de la configuración. Donald Knuth afirma que el grafo de Petersen es "una configuración notable que sirve como contraejemplo a muchas predicciones optimistas sobre qué podría ser cierto en un grafo en general."​ Petersenův graf je 3-regulární (kubický) graf s 10 vrcholy s řadou zajímavých vlastností. Pojmenovaný je po dánském matematikovi , který ho roku 1898 zkonstruoval coby nejmenší bezmostý 3-regulární graf, jehož hrany nelze třemi barvami. Граф Петерсена — неориентированный граф с 10 вершинами и 15 рёбрами; достаточно простой граф, используемый в качестве примера и контрпримера для многих задач в теории графов. Назван в честь Юлиуса Петерсена, построившего его в 1898 году как наименьший кубический граф без мостов, не имеющий рёберной раскраски в три цвета. При этом первое упоминание такого графа отмечено в статье Кемпе 1886 года, в которой отмечено, что его вершины можно рассматривать как десять прямых конфигурации Дезарга, а рёбра представляют пары прямых, пересечение которых не принадлежит конфигурации. Дональд Кнут отмечает граф как примечательный тем, что даёт контрпримеры ко многим «оптимистичным» высказываниям о графах в целом. Граф Петерсена появляется также в тропической геометрии: конус над графом Петерсена естественным образом идентифицируется модульным пространством пятиточечных рациональных тропических кривых. Le graphe de Petersen est, en théorie des graphes, un graphe particulier possédant 10 sommets et 15 arêtes. Il s'agit d'un petit graphe qui sert d'exemple et de contre-exemple pour plusieurs problèmes de la théorie des graphes. Il porte le nom du mathématicien Julius Petersen, qui l'introduisit en 1898 en tant que plus petit graphe cubique sans isthme dont les arêtes ne peuvent être colorées avec trois couleurs. Il a cependant été mentionné par Alfred Kempe pour la première fois 12 ans auparavant, en 1886. Donald Knuth explique dans The Art of Computer Programming que le graphe de Petersen est « une configuration remarquable qui sert de contre-exemple à de nombreuses prédictions optimistes sur ce qui devrait être vrai pour tous les graphes ». 페테르센 그래프(Petersen graph)는 10개의 꼭짓점과 15개의 변이 있는 무방향 그래프이다. 페테르센 그래프는 율리우스 페테르센의 이름을 따서 지어졌다. En l'àmbit matemàtic de la teoria de grafs, el graf de Petersen és un graf no dirigit amb 10 vèrtexs i 15 arestes. És un graf petit que serveix com a exemple i com a contraexemple per a molts problemes de teoria de grafs. El graf de Petersen rep aquest nom pel matemàtic danès Julius Petersen, qui el va construir l'any 1898 com el més petit sense que no admet una 3-aresta-coloració. Tot i que s'acostuma a atribuir el descobriment del graf a Petersen, de fet va sorgir 12 anys abans en una publicació d'Alfred Kempe. Kempe observà que els seus vèrtexs poden representar les 10 rectes de la , i les seves arestes representen parells de rectes que no s'intersecten a un dels 10 punts de la configuració. Donald Knuth afirma que el graf de Petersen és ピーターセングラフ（英: Petersen graph）またはペテルセングラフとは、10個の頂点と15個の辺からなる無向グラフである。グラフ理論の様々な問題の例、あるいは反例としてよく使われる。1898年、ジュリウス・ピーターセンが3色辺彩色できない最小のブリッジのない3-正則グラフとして考案した。そのため、ピーターセングラフと呼ばれているが、実際には1886年に既に考案されていた。 In the mathematical field of graph theory, the Petersen graph is an undirected graph with 10 vertices and 15 edges. It is a small graph that serves as a useful example and counterexample for many problems in graph theory. The Petersen graph is named after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring. Although the graph is generally credited to Petersen, it had in fact first appeared 12 years earlier, in a paper by A. B. Kempe. Kempe observed that its vertices can represent the ten lines of the Desargues configuration, and its edges represent pairs of lines that do not meet at one of the ten points of the configuration. Donald Knuth states that the Petersen graph is "a remarkable configuration that serves as a counterexample to many optimistic predictions about what might be true for graphs in general." The Petersen graph also makes an appearance in tropical geometry. The cone over the Petersen graph is naturally identified with the moduli space of five-pointed rational tropical curves.
dbp:fractionalChromaticIndex
3
gold:hypernym
dbr:Graph
prov:wasDerivedFrom
wikipedia-en:Petersen_graph?oldid=1113352420&ns=0
dbo:wikiPageLength
23256
foaf:isPrimaryTopicOf
wikipedia-en:Petersen_graph