Metraipolis › archive › dc_08aa85d4c62c
Topological graph theory — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Topological_graph_theory
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T12:51:52.879Z
- SHA-256 of the archived text
fe05c3e5a07a198ba21353d88d5e8359b807a5be108b0212637370fccee3dbf9- Stable URL of this page
https://metraipolis.com/documento/dc_08aa85d4c62c
How to cite
Topological graph theory — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Topological_graph_theory (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_08aa85d4c62c (Metraipolis archive dc_08aa85d4c62c, sha256 fe05c3e5a07a198ba21353d88d5e8359b807a5be108b0212637370fccee3dbf9)
BibTeX
@misc{dc08aa85d4c62c,
title = {Topological graph theory — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Topological_graph_theory},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_08aa85d4c62c; sha256 fe05c3e5a07a198ba21353d88d5e8359b807a5be108b0212637370fccee3dbf9},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Topological_graph_theory. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In mathematics, topological graph theory is a branch of graph theory. It studies the embedding of graphs in surfaces, spatial embeddings of graphs, and graphs as topological spaces. It also studies immersions of graphs. Embedding a graph in a surface means that we want to draw the graph on a surface, a sphere for example, without two edges intersecting. A basic embedding problem often presented as a mathematical puzzle is the three utilities problem. Other applications can be found in printing electronic circuits where the aim is to print (embed) a circuit (the graph) on a circuit board (the surface) without two connections crossing each other and resulting in a short circuit. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»). Fonte: Wikipedia in inglese, voce «Topological graph theory» — https://en.wikipedia.org/wiki/Topological_graph_theory Wikidata Q4115842: «the study of node-link graphs as topological spaces» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4115842 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Topological_graph_theory?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1373720836, consultata il 2026-10-06T11:07:58.662Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e7796a036bf69cacf1eef9a2aa73ab8d0047e21f00a2c5bb2a5aca7a19621cbe