In graph theory, a lattice graph, mesh graph, or grid graph is a graph whose drawing, embedded in some Euclidean space , forms a regular tiling. This implies that the group of bijective transformations that send the graph to itself is a lattice in the group-theoretical sense. The term lattice graph has also been given in the literature to various other kinds of graphs with some regular structure, such as the Cartesian product of a number of complete graphs.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Gittergraph (de)
- Gráfico de celosía (es)
- Graphe grille (fr)
- Lattice graph (en)
- 격자 그래프 (ko)
- Решётка (теория графов) (ru)
- Решітка (теорія графів) (uk)
|
| rdfs:comment
| - En théorie des graphes, un graphe grille (grid graph) est un type de graphe ressemblant à une grille. (fr)
- 격자 그래프(Lattice Graph) 또는 격자 그리드(Lattice Grid)는 데카르트 좌표를 기반으로 하는 또다른 좌표체계이며 동시에 그 집합으로 이루어진 그래프이다. 격자 그리드는 기준점 에서부터 시작하여 임의의 한 점에 도달하는 격자 경로의 수를 으로 표현한다. 이렇게 격자 그리드의 구성은 조합(콤비네이션)으로 규칙적으로 계산하여 얻을수있다.이것은 정수 집합에서 체에 의해 소수의 집합이 또다른 집합으로 구별될수있는 것과 같은 맥락이다. 격자그리드는 간단히 메쉬(mash) 또는 격자로도 불린다. (ko)
- Ein Gittergraph ist ein planarer Graph, der so in die Ebene gezeichnet werden kann, dass all seine Knoten auf ganzzahligen Punkten in einem kartesischen Koordinatensystem liegen und alle Kanten die Länge 1 haben. Jeder Gittergraph ist ein Einheitsdistanz-Graph. Meist werden Gittergraphen betrachtet, deren Zeichnung ein rechteckiges Gitter bildet. Diese lassen sich schreiben als Der Gittergraph besteht aus genau vier Knoten und vier Kanten und ist isomorph zum Kreisgraphen . Die Gittergraphen der Form heißen Leitergraphen. (de)
- Un gráfico de celosía, gráfico de malla, gráfico de cuadrícula o gráfico de Trellis, es un tipo de gráfica para la representación de datos que combina varias gráficas simples en una retícula en la que comparten ejes y escalas. Están especialmente indicados para la visualización de datos de tipo multidimensional. Su nombre procede de la similitud de la distribución del contenido en la gráfica con las celosías usadas en la construcción. (es)
- In graph theory, a lattice graph, mesh graph, or grid graph is a graph whose drawing, embedded in some Euclidean space , forms a regular tiling. This implies that the group of bijective transformations that send the graph to itself is a lattice in the group-theoretical sense. The term lattice graph has also been given in the literature to various other kinds of graphs with some regular structure, such as the Cartesian product of a number of complete graphs. (en)
- Граф решётки — это граф, рисунок которого, вложенный в некоторое евклидово пространство Rn, образует . Это подразумевает, что группа биективных преобразований, переводящая граф в себя, является решёткой в теоретико-групповом смысле. Обычно не делается явного различия между такими графами в более абстрактном смысле теории графов и рисунком в пространстве (часто на плоскости или трёхмерном пространстве). Этот тип графов можно коротко называть просто решёткой. Однако тот же термин обычно используется для конечных частей бесконечных графов, как, например, "8×8 квадратная решётка". (ru)
- Граф решітки — граф, зображення якого, вкладене в деякий евклідів простір Rn, утворює . Це означає, що група бієктивних перетворень, переводить граф в себе, є ґратами у теоретико-груповому сенсі. Зазвичай не робиться явної відмінності між такими графами у більш абстрактному сенсі теорії графів і малюнком у просторі (часто на площині або тривимірному просторі). Цей тип графів можна коротко називати просто ґратами. Проте той же термін зазвичай використовується для кінцевих частин нескінченних графів, як, наприклад, «8×8 квадратна решітка». (uk)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - Ein Gittergraph ist ein planarer Graph, der so in die Ebene gezeichnet werden kann, dass all seine Knoten auf ganzzahligen Punkten in einem kartesischen Koordinatensystem liegen und alle Kanten die Länge 1 haben. Jeder Gittergraph ist ein Einheitsdistanz-Graph. Meist werden Gittergraphen betrachtet, deren Zeichnung ein rechteckiges Gitter bildet. Diese lassen sich schreiben als Anschaulich bedeutet dies, dass die Knotenmenge von gerade die Punkte mit den ganzzahligen Koordinaten von bis auf einer Achse und von bis auf der anderen Achse eines rechtwinkligen Koordinatensystems enthält. Zwei Knoten und sind genau dann durch eine Kante verbunden, wenn sie den Abstand 1 haben. Der Gittergraph besteht aus genau vier Knoten und vier Kanten und ist isomorph zum Kreisgraphen . Die Gittergraphen der Form heißen Leitergraphen. (de)
- In graph theory, a lattice graph, mesh graph, or grid graph is a graph whose drawing, embedded in some Euclidean space , forms a regular tiling. This implies that the group of bijective transformations that send the graph to itself is a lattice in the group-theoretical sense. Typically, no clear distinction is made between such a graph in the more abstract sense of graph theory, and its drawing in space (often the plane or 3D space). This type of graph may more shortly be called just a lattice, mesh, or grid. Moreover, these terms are also commonly used for a finite section of the infinite graph, as in "an 8 × 8 square grid". The term lattice graph has also been given in the literature to various other kinds of graphs with some regular structure, such as the Cartesian product of a number of complete graphs. (en)
- Un gráfico de celosía, gráfico de malla, gráfico de cuadrícula o gráfico de Trellis, es un tipo de gráfica para la representación de datos que combina varias gráficas simples en una retícula en la que comparten ejes y escalas. Están especialmente indicados para la visualización de datos de tipo multidimensional. Su nombre procede de la similitud de la distribución del contenido en la gráfica con las celosías usadas en la construcción. Este gráfico es todo aquel cuyo dibujo, incrustado en algún espacio euclídeo R n, forma un mosaico regular. Esto implica que el grupo de transformaciones biyectivas que envía el gráfico a sí mismo es una celosía en el sentido teórico de grupo. Normalmente, no se hace una distinción clara entre un gráfico de este tipo en el sentido más abstracto de la teoría de grafos y su dibujo en el espacio (a menudo el plano o el espacio 3D). Este tipo de gráfico se puede llamar más brevemente simplemente una celosía, malla o cuadrícula. Además, estos términos también se usan comúnmente para una sección finita del gráfico infinito, como en "una cuadrícula cuadrada de 8 × 8". El término gráfico de celosía también se ha dado en la literatura a varios otros tipos de gráficos con alguna estructura regular, como el producto cartesiano de varios grafos completos. (es)
- En théorie des graphes, un graphe grille (grid graph) est un type de graphe ressemblant à une grille. (fr)
- 격자 그래프(Lattice Graph) 또는 격자 그리드(Lattice Grid)는 데카르트 좌표를 기반으로 하는 또다른 좌표체계이며 동시에 그 집합으로 이루어진 그래프이다. 격자 그리드는 기준점 에서부터 시작하여 임의의 한 점에 도달하는 격자 경로의 수를 으로 표현한다. 이렇게 격자 그리드의 구성은 조합(콤비네이션)으로 규칙적으로 계산하여 얻을수있다.이것은 정수 집합에서 체에 의해 소수의 집합이 또다른 집합으로 구별될수있는 것과 같은 맥락이다. 격자그리드는 간단히 메쉬(mash) 또는 격자로도 불린다. (ko)
- Граф решётки — это граф, рисунок которого, вложенный в некоторое евклидово пространство Rn, образует . Это подразумевает, что группа биективных преобразований, переводящая граф в себя, является решёткой в теоретико-групповом смысле. Обычно не делается явного различия между такими графами в более абстрактном смысле теории графов и рисунком в пространстве (часто на плоскости или трёхмерном пространстве). Этот тип графов можно коротко называть просто решёткой. Однако тот же термин обычно используется для конечных частей бесконечных графов, как, например, "8×8 квадратная решётка". Термин решётка в литературе даётся различным другим видам графов с некоторой регулярной структурой, таким как прямое произведение некоторого числа полных графов. (ru)
- Граф решітки — граф, зображення якого, вкладене в деякий евклідів простір Rn, утворює . Це означає, що група бієктивних перетворень, переводить граф в себе, є ґратами у теоретико-груповому сенсі. Зазвичай не робиться явної відмінності між такими графами у більш абстрактному сенсі теорії графів і малюнком у просторі (часто на площині або тривимірному просторі). Цей тип графів можна коротко називати просто ґратами. Проте той же термін зазвичай використовується для кінцевих частин нескінченних графів, як, наприклад, «8×8 квадратна решітка». Термін решітка в літературі дається для різних інших видів графів з деякою регулярною структурою, такою як прямий добуток графів деякого числа повних графів. (uk)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[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)
