En théorie des graphes, un graphe régulier est un graphe où tous les sommets ont le même nombre de voisins, c'est-à-dire le même degré ou valence. Un graphe régulier dont les sommets sont de degré est appelé un graphe -régulier ou graphe régulier de degré .

Property Value
dbo:abstract
  • En théorie des graphes, un graphe régulier est un graphe où tous les sommets ont le même nombre de voisins, c'est-à-dire le même degré ou valence. Un graphe régulier dont les sommets sont de degré est appelé un graphe -régulier ou graphe régulier de degré . (fr)
  • En théorie des graphes, un graphe régulier est un graphe où tous les sommets ont le même nombre de voisins, c'est-à-dire le même degré ou valence. Un graphe régulier dont les sommets sont de degré est appelé un graphe -régulier ou graphe régulier de degré . (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 3630523 (xsd:integer)
dbo:wikiPageLength
  • 5294 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 157365819 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1982 (xsd:integer)
  • 1996 (xsd:integer)
prop-fr:doi
  • 10.101600 (xsd:double)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lieu
  • University of Alberta, Edmonton, Alberta, Canada (fr)
  • University of Alberta, Edmonton, Alberta, Canada (fr)
prop-fr:lireEnLigne
prop-fr:nom
  • Fortin (fr)
  • Luks (fr)
  • Fortin (fr)
  • Luks (fr)
prop-fr:nomUrl
  • RegularGraph (fr)
  • StronglyRegularGraph (fr)
  • RegularGraph (fr)
  • StronglyRegularGraph (fr)
prop-fr:passage
  • 42 (xsd:integer)
prop-fr:prénom
  • Scott (fr)
  • Eugene M. (fr)
  • Scott (fr)
  • Eugene M. (fr)
prop-fr:périodique
  • Journal of Computer and System Sciences (fr)
  • Journal of Computer and System Sciences (fr)
prop-fr:titre
  • Regular Graph (fr)
  • Strongly Regular Graph (fr)
  • The graph isomorphism problem (fr)
  • Isomorphism of graphs of bounded valence can be tested in polynomial time (fr)
  • Regular Graph (fr)
  • Strongly Regular Graph (fr)
  • The graph isomorphism problem (fr)
  • Isomorphism of graphs of bounded valence can be tested in polynomial time (fr)
prop-fr:volume
  • 25 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, un graphe régulier est un graphe où tous les sommets ont le même nombre de voisins, c'est-à-dire le même degré ou valence. Un graphe régulier dont les sommets sont de degré est appelé un graphe -régulier ou graphe régulier de degré . (fr)
  • En théorie des graphes, un graphe régulier est un graphe où tous les sommets ont le même nombre de voisins, c'est-à-dire le même degré ou valence. Un graphe régulier dont les sommets sont de degré est appelé un graphe -régulier ou graphe régulier de degré . (fr)
rdfs:label
  • Graphe régulier (fr)
  • Graf regularny (pl)
  • Grafo regular (es)
  • Grafo regular (pt)
  • Đồ thị chính quy (vi)
  • 正則圖 (zh)
  • Graphe régulier (fr)
  • Graf regularny (pl)
  • Grafo regular (es)
  • Grafo regular (pt)
  • Đồ thị chính quy (vi)
  • 正則圖 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is prop-fr:propriétés of
is oa:hasTarget of
is foaf:primaryTopic of