| Property |
Value |
| dbo: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)
- 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)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2199 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| 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)
- 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)
|
| rdfs:label
|
- Graphe autodual (fr)
- Graphe autodual (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is prop-fr:propriétés
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
