About: dbpedia-fr:Graphe_autodual     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

AttributesValues
rdfs:label
  • Graphe autodual (fr)
rdfs:comment
  • En théorie des graphes, un graphe autodual est son propre graphe dual. Le graphe dual d'un graphe G est défini à partir d'un plongement de G sur une surface. À partir d'un tel plongement, on peut définir les faces de G. Le graphe dual de G est alors le graphe dont les sommets correspondent aux faces de G et où deux sommets sont adjacents s'ils correspondent à deux faces adjacentes. La notion est souvent limitée aux graphes planaires mais existe aussi pour les graphes ou pour tout autre plongement dans une surface de genre supérieur. (fr)
sameAs
Wikipage page ID
Wikipage revision ID
dbo:wikiPageWikiLink
page length (characters) of wiki page
dct:subject
prop-fr:wikiPageUsesTemplate
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
has abstract
  • En théorie des graphes, un graphe autodual est son propre graphe dual. Le graphe dual d'un graphe G est défini à partir d'un plongement de G sur une surface. À partir d'un tel plongement, on peut définir les faces de G. Le graphe dual de G est alors le graphe dont les sommets correspondent aux faces de G et où deux sommets sont adjacents s'ils correspondent à deux faces adjacentes. La notion est souvent limitée aux graphes planaires mais existe aussi pour les graphes ou pour tout autre plongement dans une surface de genre supérieur. Le dual d'un graphe n'est pas nécessairement unique mais peut dépendre du plongement choisi et du genre de la surface choisie. La surface considérée pour le plongement d'un graphe doit toujours être du même genre que le graphe. Ainsi seuls les plongements sur le plan seront considérés pour les graphes planaires (de genre 0) et seuls les plongements sur le tore seront considérés pour les graphes de genre 1. Quand on parle d'un graphe autodual c'est soit qu'il dispose d'un plongement privilégié ou unique, soit que tous ses plongements donnent un dual qui lui soit isomorphe, soit que le plongement est précisé. (fr)
is dbo:wikiPageWikiLink of
is prop-fr:propriétés of
is oa:hasTarget of
is foaf:primaryTopic of
Faceted Search & Find service v1.16.111 as of Oct 19 2022


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 10 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software