About: Topological graph theory     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:Organisation, within Data Space : dbpedia.org:8891 associated with source document(s)
QRcode icon
http://dbpedia.org:8891/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FTopological_graph_theory

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.

AttributesValues
rdf:type
rdfs:label
  • Topological graph theory (en)
  • نظرية المخططات الطوبولوجية (ar)
  • Topologische Graphentheorie (de)
  • Teoría de grafos topológica (es)
  • Théorie topologique des graphes (fr)
  • Топологическая теория графов (ru)
  • Топологічна теорія графів (uk)
rdfs:comment
  • في الرياضيات، نظرية المخططات الطوبولوجية هو فرع من نظرية المخططات الذي يهتم بدراسة احتواء المخططات ضمن السطوح. إن عملية احتواء مخطط في سطح، يعني رسم المخطط على سطح مستوي، أو كروي مثلاً بدون أن يكون هناك تقاطع لضلعين من أضلاع المخطط. أحد أبسط المسائل في نظرية المخططات الطوبولوجية هي مسألة الأكواخ الثلاثة. لهذه النظرية العديد من التطبيقات، مثلاً في طباعة الدارات الإلكترونية حيث يطلب طباعة الدارة على لوحة بدون أن يكون هناك أي تقاطع لخطي نقل مما يسبب دائرة قصر. (ar)
  • Die Topologische Graphentheorie ist ein Teilgebiet der Mathematik, welches an der Nahtstelle zwischen der Graphentheorie und Topologie gelegen ist und dabei beeinflusst wird durch verwandte Gebiete wie Geometrische Graphentheorie, Geometrie, Knotentheorie und Gruppentheorie. Sie behandelt Problemstellungen im Zusammenhang mit der Frage der Darstellung von Graphen in topologische Räumen. Die Entwicklung der Topologischen Graphentheorie wurde maßgeblich bestimmt und vorangetrieben durch das Vier-Farben-Problem. (de)
  • Топологічна теорія графів — розділ теорії графів, що вивчає вкладення графів в поверхні, просторове вкладення і графи як топологічні простори. У цій галузі вивчаються також занурення графів. Вкладення графа в поверхню означає, що ми хочемо намалювати граф на поверхні, наприклад, на сфері, без перетину ребер. Основне завдання вкладення, представлена ​​у вигляді математичної головоломки — завдання «Вода, газ та електрика». Найбільш значимі програми можна знайти в підготовці друкованих електронних схем, де метою є розвести (вкласти) електронні ланцюги (граф) на друкованій платі (поверхні) без перетинання ланцюгів щоб уникнути короткого замикання. (uk)
  • En matemáticas, la teoría de grafos topológicos es una rama de la teoría de grafos. Estudia el embebido de grafos en superficies, el y los propios grafos como espacios topológicos.​ También estudia las inmersiones de grafos. (es)
  • 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. (en)
  • 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)
  • Топологическая теория графов — ветвь теории графов, изучающая вложение графов в поверхности, пространственное вложение и графы как топологические пространства. В этой ветви изучаются также погружения графов. (ru)
rdfs:seeAlso
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • في الرياضيات، نظرية المخططات الطوبولوجية هو فرع من نظرية المخططات الذي يهتم بدراسة احتواء المخططات ضمن السطوح. إن عملية احتواء مخطط في سطح، يعني رسم المخطط على سطح مستوي، أو كروي مثلاً بدون أن يكون هناك تقاطع لضلعين من أضلاع المخطط. أحد أبسط المسائل في نظرية المخططات الطوبولوجية هي مسألة الأكواخ الثلاثة. لهذه النظرية العديد من التطبيقات، مثلاً في طباعة الدارات الإلكترونية حيث يطلب طباعة الدارة على لوحة بدون أن يكون هناك أي تقاطع لخطي نقل مما يسبب دائرة قصر. (ar)
  • Die Topologische Graphentheorie ist ein Teilgebiet der Mathematik, welches an der Nahtstelle zwischen der Graphentheorie und Topologie gelegen ist und dabei beeinflusst wird durch verwandte Gebiete wie Geometrische Graphentheorie, Geometrie, Knotentheorie und Gruppentheorie. Sie behandelt Problemstellungen im Zusammenhang mit der Frage der Darstellung von Graphen in topologische Räumen. Die Entwicklung der Topologischen Graphentheorie wurde maßgeblich bestimmt und vorangetrieben durch das Vier-Farben-Problem. (de)
  • En matemáticas, la teoría de grafos topológicos es una rama de la teoría de grafos. Estudia el embebido de grafos en superficies, el y los propios grafos como espacios topológicos.​ También estudia las inmersiones de grafos. Embeber (o también "incrustar") un grafo en una superficie significa dibujar el grafo sobre una superficie, como una esfera por ejemplo, sin que dos enlaces del grafo se crucen entre sí. Un problema de embebido básico que a menudo se presenta como un es el problema de los tres servicios. Se pueden encontrar otras aplicaciones en la impresión de circuitos electrónicos, donde el objetivo es imprimir (embeber) un circuito (el grafo) en un circuito impreso (la superficie) sin que dos conexiones se crucen entre sí y den como resultado un cortocircuito. (es)
  • 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)
  • 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. (en)
  • Топологическая теория графов — ветвь теории графов, изучающая вложение графов в поверхности, пространственное вложение и графы как топологические пространства. В этой ветви изучаются также погружения графов. Вложение графа в поверхность означает, что мы хотим нарисовать граф на поверхности, например, на сфере, без пересечения рёбер. Основная задача вложения, представленная в виде математической головоломки — задача «Домики и колодцы». Более важные приложения можно найти в подготовке печатных электронных схем, где целью является развести (вложить) электронные цепи (граф) на печатной плате (поверхности) без пересечения цепей во избежание короткого замыкания. (ru)
  • Топологічна теорія графів — розділ теорії графів, що вивчає вкладення графів в поверхні, просторове вкладення і графи як топологічні простори. У цій галузі вивчаються також занурення графів. Вкладення графа в поверхню означає, що ми хочемо намалювати граф на поверхні, наприклад, на сфері, без перетину ребер. Основне завдання вкладення, представлена ​​у вигляді математичної головоломки — завдання «Вода, газ та електрика». Найбільш значимі програми можна знайти в підготовці друкованих електронних схем, де метою є розвести (вкласти) електронні ланцюги (граф) на друкованій платі (поверхні) без перетинання ланцюгів щоб уникнути короткого замикання. (uk)
gold:hypernym
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


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 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 37 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software