En théorie des graphes, le graphe complémentaire ou graphe inversé d'un graphe simple est un graphe simple ayant les mêmes sommets et tel que deux sommets distincts de soient adjacents si et seulement s'ils ne sont pas adjacents dans . Le graphe complémentaire ne doit pas être confondu avec le complémentaire dans le sens de la théorie des ensembles. En effet, l'ensemble des sommets de G reste inchangé.

Property Value
dbo:abstract
  • En théorie des graphes, le graphe complémentaire ou graphe inversé d'un graphe simple est un graphe simple ayant les mêmes sommets et tel que deux sommets distincts de soient adjacents si et seulement s'ils ne sont pas adjacents dans . Le graphe complémentaire ne doit pas être confondu avec le complémentaire dans le sens de la théorie des ensembles. En effet, l'ensemble des sommets de G reste inchangé. (fr)
  • En théorie des graphes, le graphe complémentaire ou graphe inversé d'un graphe simple est un graphe simple ayant les mêmes sommets et tel que deux sommets distincts de soient adjacents si et seulement s'ils ne sont pas adjacents dans . Le graphe complémentaire ne doit pas être confondu avec le complémentaire dans le sens de la théorie des ensembles. En effet, l'ensemble des sommets de G reste inchangé. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 3683375 (xsd:integer)
dbo:wikiPageLength
  • 1491 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 160674229 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fr
  • graphe auto-complémentaire (fr)
  • graphe auto-complémentaire (fr)
prop-fr:texte
  • graphes auto-complémentaires (fr)
  • graphes auto-complémentaires (fr)
prop-fr:trad
  • Self-complementary graph (fr)
  • Self-complementary graph (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, le graphe complémentaire ou graphe inversé d'un graphe simple est un graphe simple ayant les mêmes sommets et tel que deux sommets distincts de soient adjacents si et seulement s'ils ne sont pas adjacents dans . Le graphe complémentaire ne doit pas être confondu avec le complémentaire dans le sens de la théorie des ensembles. En effet, l'ensemble des sommets de G reste inchangé. (fr)
  • En théorie des graphes, le graphe complémentaire ou graphe inversé d'un graphe simple est un graphe simple ayant les mêmes sommets et tel que deux sommets distincts de soient adjacents si et seulement s'ils ne sont pas adjacents dans . Le graphe complémentaire ne doit pas être confondu avec le complémentaire dans le sens de la théorie des ensembles. En effet, l'ensemble des sommets de G reste inchangé. (fr)
rdfs:label
  • Dopełnienie grafu (pl)
  • Grafo complementar (pt)
  • Grafo complemento (es)
  • Graphe complémentaire (fr)
  • 補圖 (zh)
  • Dopełnienie grafu (pl)
  • Grafo complementar (pt)
  • Grafo complemento (es)
  • Graphe complémentaire (fr)
  • 補圖 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of