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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n14http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n10http://fr.dbpedia.org/resource/Modèle:Démonstration/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n7http://fr.dbpedia.org/resource/Modèle:
n11http://fr.dbpedia.org/resource/Fichier:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n8http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n13http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Dimension_(théorie_des_graphes)
rdfs:label
Dimension (théorie des graphes) Dimension (graph theory)
rdfs:comment
En mathématiques, et plus particulièrement dans la théorie des graphes, la dimension d'un graphe est le plus petit nombre entier tel qu'une représentation classique du graphe dans l'espace affine euclidien de dimension ne comporte que des segments de longueur 1. Dans cette définition, les sommets doivent être distincts, mais il n'y a pas de contraintes sur le croisement des arêtes. On note la dimension d'un graphe ainsi : . Par exemple, le graphe de Petersen peut être tracé avec des segments de longueur 1 sur le plan euclidien , mais pas sur la droite : sa dimension est 2 (figure).
owl:sameAs
n13:33676613 n14:0vxg6lj dbr:Dimension_(graph_theory) dbpedia-ru:Размерность_графа wikidata:Q13415176
dbo:wikiPageID
7003895
dbo:wikiPageRevisionID
191359626
dbo:wikiPageWikiLink
dbpedia-fr:Espace_affine_euclidien dbpedia-fr:Graphe_roue dbpedia-fr:Coloration_de_graphe dbpedia-fr:Graphe_complet dbpedia-fr:Paul_Erdős n11:CompleteBipartite3D.svg n11:Petersen_graph,_unit_distance.svg dbpedia-fr:Graphe_étoile dbpedia-fr:Graphe_biparti_complet dbpedia-fr:Graphe_distance-unité dbpedia-fr:William_Tutte dbpedia-fr:Degré_(théorie_des_graphes) dbpedia-fr:Cercle_circonscrit dbpedia-fr:Triangle_équilatéral category-fr:Concept_en_théorie_des_graphes n11:Tetrahedron.svg n11:AlmostWheel3D.svg dbpedia-fr:Espace_euclidien dbpedia-fr:Frank_Harary n11:AlmostWheel3DFolded.svg dbpedia-fr:Graphe_de_Petersen dbpedia-fr:Plan_médiateur dbpedia-fr:Théorie_des_graphes dbpedia-fr:Quadrilatère dbpedia-fr:Mathématiques dbpedia-fr:Simplexe dbpedia-fr:Alexander_Soifer dbpedia-fr:Dimension dbpedia-fr:Miklós_Simonovits category-fr:Invariant_de_graphe n11:Intercpunetstar.png
dbo:wikiPageLength
11103
dct:subject
category-fr:Invariant_de_graphe category-fr:Concept_en_théorie_des_graphes
prop-fr:wikiPageUsesTemplate
n7:Références n10:début n10:fin n7:Portail n7:2autres n7:Démonstration n7:Théorème
prov:wasDerivedFrom
wikipedia-fr:Dimension_(théorie_des_graphes)?oldid=191359626&ns=0
foaf:depiction
n8:Tetrahedron.svg n8:AlmostWheel3D.svg n8:AlmostWheel3DFolded.svg n8:Intercpunetstar.png n8:CompleteBipartite3D.svg n8:Petersen_graph,_unit_distance.svg
dbo:thumbnail
n8:Petersen_graph,_unit_distance.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Dimension_(théorie_des_graphes)
dbo:abstract
En mathématiques, et plus particulièrement dans la théorie des graphes, la dimension d'un graphe est le plus petit nombre entier tel qu'une représentation classique du graphe dans l'espace affine euclidien de dimension ne comporte que des segments de longueur 1. Dans cette définition, les sommets doivent être distincts, mais il n'y a pas de contraintes sur le croisement des arêtes. On note la dimension d'un graphe ainsi : . Par exemple, le graphe de Petersen peut être tracé avec des segments de longueur 1 sur le plan euclidien , mais pas sur la droite : sa dimension est 2 (figure). Cette notion a été introduite en 1965 par Paul Erdős, Frank Harary et William Tutte. Elle généralise à une dimension quelconque la notion de graphe distance-unité du plan .