| Property |
Value |
| dbo:abstract
|
- En mathématiques, la théorie topologique des graphes est une branche de la théorie des graphes . Elle étudie entre autres les plongements de graphes dans des surfaces, les graphiques en tant qu'espaces topologiques ainsi que les immersions de graphes. Un plongement d'un graphe dans une surface donnée, une sphère par exemple, est une façon de dessiner ce graphe sur cette surface sans que deux arêtes se croisent. Un problème fondamental de la théorie topologique des graphes, souvent présenté comme un casse - tête mathématique, est le problème des trois chalets. D'autres applications existent comme dans l'impression de circuits électroniques où le but est d'imprimer (trouver un plongement) un circuit (le graphe) sur une carte de circuit imprimé (la surface) sans que deux connexions se croisent et provoquent un court-circuit . (fr)
- En mathématiques, la théorie topologique des graphes est une branche de la théorie des graphes . Elle étudie entre autres les plongements de graphes dans des surfaces, les graphiques en tant qu'espaces topologiques ainsi que les immersions de graphes. Un plongement d'un graphe dans une surface donnée, une sphère par exemple, est une façon de dessiner ce graphe sur cette surface sans que deux arêtes se croisent. Un problème fondamental de la théorie topologique des graphes, souvent présenté comme un casse - tête mathématique, est le problème des trois chalets. D'autres applications existent comme dans l'impression de circuits électroniques où le but est d'imprimer (trouver un plongement) un circuit (le graphe) sur une carte de circuit imprimé (la surface) sans que deux connexions se croisent et provoquent un court-circuit . (fr)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 4555 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- En mathématiques, la théorie topologique des graphes est une branche de la théorie des graphes . Elle étudie entre autres les plongements de graphes dans des surfaces, les graphiques en tant qu'espaces topologiques ainsi que les immersions de graphes. (fr)
- En mathématiques, la théorie topologique des graphes est une branche de la théorie des graphes . Elle étudie entre autres les plongements de graphes dans des surfaces, les graphiques en tant qu'espaces topologiques ainsi que les immersions de graphes. (fr)
|
| rdfs:label
|
- Théorie topologique des graphes (fr)
- Topologische Graphentheorie (de)
- Топологічна теорія графів (uk)
- Théorie topologique des graphes (fr)
- Topologische Graphentheorie (de)
- Топологічна теорія графів (uk)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
