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

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

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n6http://dbpedia.org/resource/File:
n18https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n17http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:Michael_D._Plummer
dbo:wikiPageWikiLink
dbr:Petersen's_theorem
Subject Item
dbr:Petersen's_theorem
rdf:type
yago:Message106598915 yago:Proposition106750804 yago:Communication100033020 yago:Statement106722453 yago:WikicatTheoremsInGraphTheory yago:Theorem106752293 yago:Abstraction100002137
rdfs:label
Теорема Петерсена ピーターセンの定理 Теорема Петерсена Satz von Petersen Petersen's theorem
rdfs:comment
Der Satz von Petersen ist ein mathematischer Satz aus der Graphentheorie. Er besagt, dass jeder kubische Graph ohne Brücke eine perfekte Paarung enthält. Der Satz von Petersen gilt als eines der frühesten Resultate der Graphentheorie. Er ist nach dem dänischen Mathematiker Julius Petersen benannt. У математичній дисципліні теорії графів, теорема Петерсена, названа на честь Юліуса Петерсена, є одним з найбільш ранніх результатів в теорії графів і може бути сформульована таким чином: Теорема Петерсена. Кожен кубічний граф, який не містить мостів має ідеальне парування. Іншими словами, якщо граф має рівно три ребра в кожній вершині, і кожне ребро належить до циклу, то він має набір ребер, який торкається кожної вершини рівно один раз. In the mathematical discipline of graph theory, Petersen's theorem, named after Julius Petersen, is one of the earliest results in graph theory and can be stated as follows: Petersen's Theorem. Every cubic, bridgeless graph contains a perfect matching. In other words, if a graph has exactly three edges at each vertex, and every edge belongs to a cycle, then it has a set of edges that touches every vertex exactly once. 数学におけるピーターセンの定理（ピーターセンのていり、英: Petersen's theorem）はグラフ理論の最初期の結果の一つで、名称は数学者ジュリウス・ピーターセンに由来し、以下を主張する。 定理： のない立方体グラフは、必ず完全マッチングを持つ。 言い換えると、もしグラフの全ての頂点がちょうど3本の辺で接続されていて、全ての辺がいずれかの閉路の一部であるならば、どの2つも隣接しないようなグラフの辺集合を上手く選んで、それらの端点を集めたものがグラフの頂点全体と一致するようにできる。 Теорема Петерсена — одна из самых ранних теорем теории графов, названная в честь Юлиуса Петерсена. Определение теоремы может быть сформулировано следующим образом: Теорема Петерсена. Любой кубический двусвязный граф содержит в себе совершенное паросочетание. Другими словами, если из каждой вершины графа выходит ровно три ребра (граф является 3-регулярным) и каждое ребро принадлежит циклу, то в графе есть множество рёбер, касающихся каждой вершины графа ровно один раз.
foaf:depiction
n17:Petersen-graph-factors.svg n17:Sylvester_counter.svg
dcterms:subject
dbc:Theorems_in_graph_theory dbc:Matching_(graph_theory)
dbo:wikiPageID
38481437
dbo:wikiPageRevisionID
1117924614
dbo:wikiPageWikiLink
n6:Sylvester_counter.svg dbr:Planar_graph dbr:2-factor dbr:Dual_graph dbr:Perfect_matching dbr:Acta_Mathematica dbr:Discrete_Mathematics_(journal) dbr:Symposium_on_Theory_of_Computing dbr:Handshaking_lemma dbr:Combinatorica dbc:Theorems_in_graph_theory dbr:Cubic_graph dbr:Advances_in_Mathematics dbr:Path_(graph_theory) dbr:Indagationes_Mathematicae dbr:Bipartite_graph dbr:K-edge-connected_graph dbr:László_Lovász dbr:Random dbr:Julius_Petersen dbr:Maximal_planar_graph dbr:Graph_theory dbr:Induced_subgraph dbr:Annals_of_Mathematics dbr:Triangle_strip dbr:Mathematical dbc:Matching_(graph_theory) dbr:Bridgeless_graph dbr:Tutte's_theorem dbr:Tutte_theorem n6:Petersen-graph-factors.svg dbr:Hamiltonian_path dbr:Michael_D._Plummer dbr:Triangle_mesh dbr:Orientation_(graph_theory) dbr:Data_structure
owl:sameAs
freebase:m.0r3sml7 dbpedia-ru:Теорема_Петерсена n18:4tbZD dbpedia-de:Satz_von_Petersen wikidata:Q7178199 yago-res:Petersen's_theorem dbpedia-uk:Теорема_Петерсена dbpedia-ja:ピーターセンの定理
dbp:wikiPageUsesTemplate
dbt:= dbt:Math dbt:Refbegin dbt:Sic dbt:Reflist dbt:Citation dbt:Refend dbt:Harvtxt dbt:Cite_Lovasz_Plummer dbt:Sfnp
dbo:thumbnail
n17:Petersen-graph-factors.svg?width=300
dbo:abstract
In the mathematical discipline of graph theory, Petersen's theorem, named after Julius Petersen, is one of the earliest results in graph theory and can be stated as follows: Petersen's Theorem. Every cubic, bridgeless graph contains a perfect matching. In other words, if a graph has exactly three edges at each vertex, and every edge belongs to a cycle, then it has a set of edges that touches every vertex exactly once. Der Satz von Petersen ist ein mathematischer Satz aus der Graphentheorie. Er besagt, dass jeder kubische Graph ohne Brücke eine perfekte Paarung enthält. Der Satz von Petersen gilt als eines der frühesten Resultate der Graphentheorie. Er ist nach dem dänischen Mathematiker Julius Petersen benannt. Теорема Петерсена — одна из самых ранних теорем теории графов, названная в честь Юлиуса Петерсена. Определение теоремы может быть сформулировано следующим образом: Теорема Петерсена. Любой кубический двусвязный граф содержит в себе совершенное паросочетание. Другими словами, если из каждой вершины графа выходит ровно три ребра (граф является 3-регулярным) и каждое ребро принадлежит циклу, то в графе есть множество рёбер, касающихся каждой вершины графа ровно один раз. 数学におけるピーターセンの定理（ピーターセンのていり、英: Petersen's theorem）はグラフ理論の最初期の結果の一つで、名称は数学者ジュリウス・ピーターセンに由来し、以下を主張する。 定理： のない立方体グラフは、必ず完全マッチングを持つ。 言い換えると、もしグラフの全ての頂点がちょうど3本の辺で接続されていて、全ての辺がいずれかの閉路の一部であるならば、どの2つも隣接しないようなグラフの辺集合を上手く選んで、それらの端点を集めたものがグラフの頂点全体と一致するようにできる。 У математичній дисципліні теорії графів, теорема Петерсена, названа на честь Юліуса Петерсена, є одним з найбільш ранніх результатів в теорії графів і може бути сформульована таким чином: Теорема Петерсена. Кожен кубічний граф, який не містить мостів має ідеальне парування. Іншими словами, якщо граф має рівно три ребра в кожній вершині, і кожне ребро належить до циклу, то він має набір ребер, який торкається кожної вершини рівно один раз.
gold:hypernym
dbr:Results
prov:wasDerivedFrom
wikipedia-en:Petersen's_theorem?oldid=1117924614&ns=0
dbo:wikiPageLength
12966
foaf:isPrimaryTopicOf
wikipedia-en:Petersen's_theorem
Subject Item
dbr:Cubic_graph
dbo:wikiPageWikiLink
dbr:Petersen's_theorem
Subject Item
dbr:Glossary_of_graph_theory
dbo:wikiPageWikiLink
dbr:Petersen's_theorem
Subject Item
dbr:Tutte_theorem
dbo:wikiPageWikiLink
dbr:Petersen's_theorem
Subject Item
dbr:Julius_Petersen
dbo:wikiPageWikiLink
dbr:Petersen's_theorem
Subject Item
dbr:Daniel_Kráľ
dbo:wikiPageWikiLink
dbr:Petersen's_theorem
Subject Item
dbr:Marc_Voorhoeve
dbo:wikiPageWikiLink
dbr:Petersen's_theorem
Subject Item
dbr:Orrin_Frink
dbo:wikiPageWikiLink
dbr:Petersen's_theorem
Subject Item
dbr:Petersen_Theorem
dbo:wikiPageWikiLink
dbr:Petersen's_theorem
dbo:wikiPageRedirects
dbr:Petersen's_theorem
Subject Item
dbr:Petersen_theorem
dbo:wikiPageWikiLink
dbr:Petersen's_theorem
dbo:wikiPageRedirects
dbr:Petersen's_theorem
Subject Item
wikipedia-en:Petersen's_theorem
foaf:primaryTopic
dbr:Petersen's_theorem