| dbo:abstract
|
- En matemàtiques, i més concretament en teoria de grafs, les arestes múltiples (també anomenades arestes paral·leles o una multiaresta) són dues o més arestes que són incidents (és a dir, que connecten) a almenys dos vèrtexs. Els grafs sense arestes múltiples són anomenats grafs simples. Depenent del context, un graf es pot definir de manera que permeti o no la presència d'arestes múltiples (de la mateixa manera que de vegades es permet i de vegades no la presència de bucles):
* En un context en què es permeten la presència d'arestes múltiples i bucles, un graf sense bucles és usualment anomenat multigraf.
* En un context en què no es permeten arestes múltiples i bucles, un multigraf o pseudograf és definit per referir-se a un «graf» que pot tenir bucles i arestes múltiples. Les arestes múltiples són útils, per exemple, en la consideració de xarxes elèctriques, des d'un punt de vista de teoria de grafs. Un graf pla roman pla si és afegida una aresta entre dos vèrtexs ja units per una aresta; per tant, l'agregació d'arestes múltiples preserva la planaritat. (ca)
- En teoría de grafos, las aristas múltiples (también llamadas aristas paralelas o una multi-arista), son dos o más aristas que son incidentes (es decir, que conectan) a al menos dos vértices. Los grafos sin aristas múltiples son llamados grafos simples. Dependiendo del contexto, un grafo puede definirse de manera que permita o no la presencia de aristas múltiples (del mismo modo que a veces se permite y a veces no la presencia de bucles):
* En un contexto en que se permiten la presencia de aristas múltiples y bucles, un grafo sin bucles es usualmente llamado multigrafo.
* En un contexto en que no se permiten aristas múltiples y bucles, un multigrafo o pseudografo es definido para referirse a un "grafo" que puede tener bucles y aristas múltiples. Las aristas múltiples son útiles, por ejemplo, en la consideración de redes eléctricas, desde un punto de vista de teoría de grafos. Un grafo planar permanece planar si es añadida una arista entre dos vértices ya unidos por una arista; por lo tanto, la agregación de aristas múltiples preserva la planaridad. (es)
- In graph theory, multiple edges (also called parallel edges or a multi-edge), are, in an undirected graph, two or more edges that are incident to the same two vertices, or in a directed graph, two or more edges with both the same tail vertex and the same head vertex. A simple graph has no multiple edges and no loops. Depending on the context, a graph may be defined so as to either allow or disallow the presence of multiple edges (often in concert with allowing or disallowing loops):
* Where graphs are defined so as to allow multiple edges and loops, a graph without loops or multiple edges is often distinguished from other graphs by calling it a simple graph.
* Where graphs are defined so as to disallow multiple edges and loops, a multigraph or a pseudograph is often defined to mean a "graph" which can have loops and multiple edges. Multiple edges are, for example, useful in the consideration of electrical networks, from a graph theoretical point of view. Additionally, they constitute the core differentiating feature of multidimensional networks. A planar graph remains planar if an edge is added between two vertices already joined by an edge; thus, adding multiple edges preserves planarity. A dipole graph is a graph with two vertices, in which all edges are parallel to each other. (en)
- Aresta múltipla ou aresta paralela são arestas que possuem os mesmos vértices como extremidade. (pt)
- Кратные рёбра (также называемые параллельными рёбрами или мультирёбрами) — это два и более рёбер, инцидентных одним и тем же двум вершинам. Простой граф кратных рёбер не имеет. В зависимости от контекста граф может быть определён с разрешением или запрещением иметь кратные рёбра (часто вместе с разрешением или запрещением иметь петли):
* Когда графы определяются с разрешением кратных рёбер и петель, графы без петель называются часто мультиграфами.
* Когда графы определяются c запрещением кратных рёбер и петель, под мультиграфами или псевдографами часто понимаются «графы», которые могут иметь петли и кратные рёбра. Кратные рёбра полезны, например, при рассмотрении электрических цепей с точки зрения теории графов. Кроме того, они составляют ядро дифференцирующих свойств . Планарный граф остаётся планарным, если добавить ребро между двумя вершинами, уже связанными ребром. То есть добавление ребра сохраняет планарность. — это граф с двумя вершинами, в котором все рёбра параллельны. (ru)
- 在图论中，重边（Multiple edges，又称平行边或多重边）是两条或多条与同一对顶点相连接的边。简单图中没有重边。 根据上下文的不同，一个图可能被定义为允许或不允许拥有重边（通常与允许或不允许拥有自环一致）：
* 当允许重边与自环存在于图中时，多重图通常指没有自环的图。
* 当不允许重边与自环存在于图中时，多重图或伪图通常指允许重边和自环存在的图。 例如，从图论的观点来看，重边在研究电路时是有帮助的。此外，重边可体现出中核心差异的特征。 如果在已经由边连接的两个顶点之间添加一条边，平面图仍会保持其平面性；因此，增加重边不改变其平面性。 是只有两个顶点其中所有边都相互平行的图。 (zh)
- Кратні ребра (також звані паралельними ребрами або мультиребрами) — це два і більше ребер, інцидентних одним і тим самим двом вершинам. Простий граф кратних ребер не має. Залежно від контексту граф можна визначити з дозволом або забороною мати кратні ребра (часто разом з дозволом або забороною мати петлі):
* Коли графи визначаються з дозволом кратних ребер та петель, графи без петель називають часто мультиграфами.
* Коли графи визначаються з забороною кратних ребер та петель, під мультиграфами або псевдографами часто розуміють «графи», які можуть мати петлі і кратні ребра. Кратні ребра корисні, наприклад, під час розгляду електричних кіл з точки зору теорії графів. Крім того, вони становлять ядро диференціювальних властивостей . Планарний граф залишається планарним, якщо додати ребро між двома вершинами, вже пов'язаними ребром. Тобто додавання ребра зберігає планарність. — це граф з двома вершинами, в якому всі ребра паралельні. (uk)
|
| rdfs:comment
|
- Aresta múltipla ou aresta paralela são arestas que possuem os mesmos vértices como extremidade. (pt)
- 在图论中，重边（Multiple edges，又称平行边或多重边）是两条或多条与同一对顶点相连接的边。简单图中没有重边。 根据上下文的不同，一个图可能被定义为允许或不允许拥有重边（通常与允许或不允许拥有自环一致）：
* 当允许重边与自环存在于图中时，多重图通常指没有自环的图。
* 当不允许重边与自环存在于图中时，多重图或伪图通常指允许重边和自环存在的图。 例如，从图论的观点来看，重边在研究电路时是有帮助的。此外，重边可体现出中核心差异的特征。 如果在已经由边连接的两个顶点之间添加一条边，平面图仍会保持其平面性；因此，增加重边不改变其平面性。 是只有两个顶点其中所有边都相互平行的图。 (zh)
- En matemàtiques, i més concretament en teoria de grafs, les arestes múltiples (també anomenades arestes paral·leles o una multiaresta) són dues o més arestes que són incidents (és a dir, que connecten) a almenys dos vèrtexs. Els grafs sense arestes múltiples són anomenats grafs simples. Depenent del context, un graf es pot definir de manera que permeti o no la presència d'arestes múltiples (de la mateixa manera que de vegades es permet i de vegades no la presència de bucles): (ca)
- En teoría de grafos, las aristas múltiples (también llamadas aristas paralelas o una multi-arista), son dos o más aristas que son incidentes (es decir, que conectan) a al menos dos vértices. Los grafos sin aristas múltiples son llamados grafos simples. Dependiendo del contexto, un grafo puede definirse de manera que permita o no la presencia de aristas múltiples (del mismo modo que a veces se permite y a veces no la presencia de bucles): Las aristas múltiples son útiles, por ejemplo, en la consideración de redes eléctricas, desde un punto de vista de teoría de grafos. (es)
- In graph theory, multiple edges (also called parallel edges or a multi-edge), are, in an undirected graph, two or more edges that are incident to the same two vertices, or in a directed graph, two or more edges with both the same tail vertex and the same head vertex. A simple graph has no multiple edges and no loops. Depending on the context, a graph may be defined so as to either allow or disallow the presence of multiple edges (often in concert with allowing or disallowing loops): A dipole graph is a graph with two vertices, in which all edges are parallel to each other. (en)
- Кратные рёбра (также называемые параллельными рёбрами или мультирёбрами) — это два и более рёбер, инцидентных одним и тем же двум вершинам. Простой граф кратных рёбер не имеет. В зависимости от контекста граф может быть определён с разрешением или запрещением иметь кратные рёбра (часто вместе с разрешением или запрещением иметь петли): Кратные рёбра полезны, например, при рассмотрении электрических цепей с точки зрения теории графов. Кроме того, они составляют ядро дифференцирующих свойств . — это граф с двумя вершинами, в котором все рёбра параллельны. (ru)
- Кратні ребра (також звані паралельними ребрами або мультиребрами) — це два і більше ребер, інцидентних одним і тим самим двом вершинам. Простий граф кратних ребер не має. Залежно від контексту граф можна визначити з дозволом або забороною мати кратні ребра (часто разом з дозволом або забороною мати петлі):
* Коли графи визначаються з дозволом кратних ребер та петель, графи без петель називають часто мультиграфами.
* Коли графи визначаються з забороною кратних ребер та петель, під мультиграфами або псевдографами часто розуміють «графи», які можуть мати петлі і кратні ребра. (uk)
|
