In graph theory, two graphs and are homeomorphic if there is a graph isomorphism from some of to some subdivision of . If the edges of a graph are thought of as lines drawn from one vertex to another (as they are usually depicted in illustrations), then two graphs are homeomorphic to each other in the graph-theoretic sense precisely if they are homeomorphic in the topological sense.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Unterteilungsgraph (de)
- Ομοιομορφισμός (γραφικά) (el)
- Homeomorfismo de grafos (es)
- Homéomorphisme de graphes (fr)
- Homeomorphism (graph theory) (en)
- Omeomorfismo (teoria dei grafi) (it)
- Homeomorfizm grafów (pl)
- Гомеоморфизм графов (ru)
- Гомеоморфізм графів (uk)
- 同胚 (圖論) (zh)
|
| rdfs:comment
| - Στη θεωρία γράφων, δύο γραφήματα και είναι ομοιομορφικά όταν υπάρχει ένα ισομορφικό γράφημα από μερικές του προς μερικές υποδιαιρέσεις του . Εάν οι ακμές ενός γραφήματος θεωρηθούν ως γραμμές σχεδιασμένες από τη μια κορυφή του στην άλλη (όπως συνήθως απεικονίζονται στις εικονογραφήσεις), τότε δύο γραφήματα είναι ομοιομορφικά μεταξύ τους (σύμφωνα με τη θεωρία γράφων) όταν είναι ομοιομορφικά και υπό την έννοια που χρησιμοποιείται ο όρος στην τοπολογία. (el)
- Ein Unterteilungsgraph ist in der Graphentheorie ein Graph, der durch Kantenunterteilung aus einem anderen Graph entstanden ist. Zwei Graphen heißen homöomorph, falls sie Unterteilungsgraphen besitzen, die isomorph sind. Unterteilungsgraphen spielen unter anderem im Satz von Kuratowski und in der Hajós-Vermutung eine wichtige Rolle. (de)
- In graph theory, two graphs and are homeomorphic if there is a graph isomorphism from some of to some subdivision of . If the edges of a graph are thought of as lines drawn from one vertex to another (as they are usually depicted in illustrations), then two graphs are homeomorphic to each other in the graph-theoretic sense precisely if they are homeomorphic in the topological sense. (en)
- En Teoría de grafos, se dice que dos grafos y son homeomorfos si ambos pueden obtenerse a partir de un mismo grafo por una sucesión de subdivisiones elementales de aristas. Suele notarse por . Este concepto, de naturaleza combinatoria, está relacionado con el concepto topológico de homeomorfismo: cualquier grafo puede representarse como un espacio topológico en que cada vértice queda representado por un punto distinto y cada arista por un arco homeomorfo con el intervalo [0,1]. Dos grafos son homeomorfos en el sentido de la teoría de grafos si y solo si lo son como espacios topológicos. (es)
- En théorie des graphes, une branche des mathématiques, deux graphes et sont homéomorphes si l'on peut obtenir un même graphe en subdivisant certaines de leurs arêtes. Deux graphes sont homéomorphes si et seulement si leurs représentations graphiques usuelles (avec des segments de droites reliant les sommets entre eux) sont homéomorphes au sens que ce mot a en topologie. (fr)
- Due grafi G e H si dicono omeomorfi se e solo se esiste un isomorfismo tra due loro G' e H'. In maniera equivalente, si possono definire omeomorfi due grafi G e H se e solo se possono essere ottenuti da uno stesso grafo K mediante due sequenze (finite) di suddivisioni elementari di spigoli. (it)
- Homeomorfizm grafów – relacja równoważności w zbiorze grafów, wiążąca grafy jednokształtne. Dwa grafy i są homeomorficzne jeśli można je otrzymać z pewnego grafu poprzez skończoną sekwencję operacji elementarnego podpodziału. Pojedyncza operacja elementarnego podpodziału dla krawędzi polega na dodaniu do zbioru wierzchołków grafu nowego wierzchołka dodaniu do zbioru krawędzi i oraz usunięcie krawędzi w wyniku czego otrzymujemy: Inaczej: Dwa grafy i są homeomorficzne, jeśli można je oba otrzymać z pewnego grafu przez zastępowanie krawędzi grafu . (pl)
- Два графа и гомеоморфны, если существует изоморфизм некоторого графа и некоторого подразделения графа . Если рёбра графа понимать как отрезки, соединяющие вершины (как обычно рисуется на иллюстрациях), то два графа гомеоморфны в контексте теории графов, когда они гомеоморфны в топологическом смысле. (ru)
- 在圖論中，同胚（Homeomorphism）是兩個圖之間的一種關係，指在僅考慮圖分支架構的情況下，兩圖有相同的分支架構。在部分情況下，同胚這個術語亦用於拓樸學中。 (zh)
- Гомеоморфізм графів — відношення еквівалентності на множині графів. Два графи називаються гомеоморфними, якщо кожен з них може бути одержаний розбиттям деякого графу. Еквівалентно два графу G і G' є гомеоморфними, якщо існують розбиття графу G і розбиття графу G', що є ізоморфними між собою. (uk)
|
| differentFrom
| |
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| align
| |
| caption
| - Graph G (en)
- Graph G′, H′ (en)
- Graph H (en)
|
| image
| - Graph homeomorphism example 1.svg (en)
- Graph homeomorphism example 2.svg (en)
- Graph homeomorphism example 3.svg (en)
|
| total width
| |
| has abstract
| - Στη θεωρία γράφων, δύο γραφήματα και είναι ομοιομορφικά όταν υπάρχει ένα ισομορφικό γράφημα από μερικές του προς μερικές υποδιαιρέσεις του . Εάν οι ακμές ενός γραφήματος θεωρηθούν ως γραμμές σχεδιασμένες από τη μια κορυφή του στην άλλη (όπως συνήθως απεικονίζονται στις εικονογραφήσεις), τότε δύο γραφήματα είναι ομοιομορφικά μεταξύ τους (σύμφωνα με τη θεωρία γράφων) όταν είναι ομοιομορφικά και υπό την έννοια που χρησιμοποιείται ο όρος στην τοπολογία. (el)
- Ein Unterteilungsgraph ist in der Graphentheorie ein Graph, der durch Kantenunterteilung aus einem anderen Graph entstanden ist. Zwei Graphen heißen homöomorph, falls sie Unterteilungsgraphen besitzen, die isomorph sind. Unterteilungsgraphen spielen unter anderem im Satz von Kuratowski und in der Hajós-Vermutung eine wichtige Rolle. (de)
- In graph theory, two graphs and are homeomorphic if there is a graph isomorphism from some of to some subdivision of . If the edges of a graph are thought of as lines drawn from one vertex to another (as they are usually depicted in illustrations), then two graphs are homeomorphic to each other in the graph-theoretic sense precisely if they are homeomorphic in the topological sense. (en)
- En Teoría de grafos, se dice que dos grafos y son homeomorfos si ambos pueden obtenerse a partir de un mismo grafo por una sucesión de subdivisiones elementales de aristas. Suele notarse por . Este concepto, de naturaleza combinatoria, está relacionado con el concepto topológico de homeomorfismo: cualquier grafo puede representarse como un espacio topológico en que cada vértice queda representado por un punto distinto y cada arista por un arco homeomorfo con el intervalo [0,1]. Dos grafos son homeomorfos en el sentido de la teoría de grafos si y solo si lo son como espacios topológicos. (es)
- En théorie des graphes, une branche des mathématiques, deux graphes et sont homéomorphes si l'on peut obtenir un même graphe en subdivisant certaines de leurs arêtes. Deux graphes sont homéomorphes si et seulement si leurs représentations graphiques usuelles (avec des segments de droites reliant les sommets entre eux) sont homéomorphes au sens que ce mot a en topologie. (fr)
- Due grafi G e H si dicono omeomorfi se e solo se esiste un isomorfismo tra due loro G' e H'. In maniera equivalente, si possono definire omeomorfi due grafi G e H se e solo se possono essere ottenuti da uno stesso grafo K mediante due sequenze (finite) di suddivisioni elementari di spigoli. (it)
- Homeomorfizm grafów – relacja równoważności w zbiorze grafów, wiążąca grafy jednokształtne. Dwa grafy i są homeomorficzne jeśli można je otrzymać z pewnego grafu poprzez skończoną sekwencję operacji elementarnego podpodziału. Pojedyncza operacja elementarnego podpodziału dla krawędzi polega na dodaniu do zbioru wierzchołków grafu nowego wierzchołka dodaniu do zbioru krawędzi i oraz usunięcie krawędzi w wyniku czego otrzymujemy: Inaczej: Dwa grafy i są homeomorficzne, jeśli można je oba otrzymać z pewnego grafu przez zastępowanie krawędzi grafu . (pl)
- Два графа и гомеоморфны, если существует изоморфизм некоторого графа и некоторого подразделения графа . Если рёбра графа понимать как отрезки, соединяющие вершины (как обычно рисуется на иллюстрациях), то два графа гомеоморфны в контексте теории графов, когда они гомеоморфны в топологическом смысле. (ru)
- 在圖論中，同胚（Homeomorphism）是兩個圖之間的一種關係，指在僅考慮圖分支架構的情況下，兩圖有相同的分支架構。在部分情況下，同胚這個術語亦用於拓樸學中。 (zh)
- Гомеоморфізм графів — відношення еквівалентності на множині графів. Два графи називаються гомеоморфними, якщо кожен з них може бути одержаний розбиттям деякого графу. Еквівалентно два графу G і G' є гомеоморфними, якщо існують розбиття графу G і розбиття графу G', що є ізоморфними між собою. (uk)
|
| prov:wasDerivedFrom
| |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
