Multigraph
http://dbpedia.org/resource/Multigraph an entity of type: Thing
V teorii grafů se termínem multigraf označuje takový graf, jenž obsahuje rovnoběžné hrany. Mezi dvěma uzly grafu tedy může existovat více (stejně orientovaných) hran. Grafy neobsahující rovnoběžné hrany nazýváme prostými grafy.
rdf:langString
그래프 이론에서 다중 그래프(多重graph, 영어: multigraph 멀티그래프[*])는 두 꼭짓점 사이에 여러 변이 허용되는, 그래프의 일반화이다.
rdf:langString
Multigraf (także: pseudograf) – graf, w którym mogą występować krawędzie wielokrotne (powtarzające się) oraz pętle (krawędzie, których końcami jest ten sam wierzchołek).
rdf:langString
在数学中，更具体地为在图论中， 重图，也称多重图（multigraph）或伪图（pseudograph）是一个允许有重边（也称多重边，平行边）的图。重边即两个顶点之间可能存在多条边。 每一对顶点之间至多有两条重边的图叫2-重图（2-multigraph）。 重边有两种不同的类型:
* 边没有身份:边的身份仅由其两端頂點定义。这种情况下，术语“重边”表示同一条边在两个节点间多次出现。
* 边有身份:边与节点一样是基本实体。当多条边连接两个节点时，这些边是不同的边。 重图与超图不同，超图是指一条边可以连接任意数量的节点，而不是两个。 一些学术文章中，伪图和重图是同义词。另一些则认为伪图是允许有自环的重图。
rdf:langString
En matemàtiques, i més concretament en teoria de grafs, un multigraf és un graf que pot tenir arestes múltiples (de vegades anomenades també arestes paral·leles); és a dir, arestes que tenen els mateixos vèrtexs incidents. Així, dos vèrtexs poden estar connectats per més d'una aresta. Per a alguns autors, un multigraf no permet l'existència de bucles, i reserven el terme pseudograf per a multigrafs amb bucles. Altres autors permeten que els multigrafs admetin bucles, i consideren com a sinònims els termes "pseudograf" i "multigraf". Existeixen dues nocions diferents d'arestes múltiples:
rdf:langString
En teoría de grafos, un multigrafo o grafo multivariado es una generalización de un grafo que permite aristas múltiples, o equivalentemente, más de un conjunto de aristas. De esta forma, dos nodos pueden estar conectados por más de una arista. Algunos autores permiten que los multigrafos tengan bucles, es decir, que una arista conecte a un nodo consigo mismo. Un pseudografo se puede definir como un sinónimo de multigrafo, aunque en ocasiones también se utiliza para distinguir a los multigrafos en general, de aquellos que permiten bucles. Si se consideran aristas dirigidas, al multigrafo también se le conoce como multigrafo dirigido o multidigrafo. También se puede hablar de grafo complejo en oposición a un grafo simple (esto es, un grafo sin bucles ni aristas múltiples), como un grafo
rdf:langString
In mathematics, and more specifically in graph theory, a multigraph is a graph which is permitted to have multiple edges (also called parallel edges), that is, edges that have the same end nodes. Thus two vertices may be connected by more than one edge. There are two distinct notions of multiple edges: A multigraph is different from a hypergraph, which is a graph in which an edge can connect any number of nodes, not just two. For some authors, the terms pseudograph and multigraph are synonymous. For others, a pseudograph is a multigraph that is permitted to have loops.
rdf:langString
In matematica e in particolare in teoria dei grafi, per multigrafo si intende una struttura che può dirsi costituita da un insieme finito di vertici e da spigoli che collegano due vertici o un vertice con sé stesso (in tal caso lo spigolo si dice cappio), con la possibilità che due vertici siano collegati da più spigoli distinti (e che un vertice presenti più cappi distinti). Le formule di struttura delle molecole, in particolare di quelle organiche, sono dei multigrafi con i vertici muniti di etichette che sono simboli di elementi chimici o di gruppi di atomi.
rdf:langString
В теории графов мультиграфом (или псевдографом) называется граф, в котором разрешается присутствие кратных рёбер (их также называют «параллельными»), то есть рёбер, имеющих те же самые конечные вершины. Таким образом, две вершины могут быть соединены более чем одним ребром (тем самым мультиграфы отличаются от гиперграфов, в которых каждое ребро может соединять любое число вершин, а не в точности две).
rdf:langString
Multigrafo ou pseudografo é um grafo não dirigido que pode possuir arestas múltiplas (ou paralelas), ou seja, arestas com mesmos nós finais. Assim, dois vértices podem estar conectados por mais de uma aresta. Formalmente, um multigrafo G é um par ordenado , sendo
* um conjunto de vértices ou nós,
* um multiconjunto de pares não-ordenados de vértices, chamado arestas ou linhas. Um multidigrafo é um digrafo (grafo com arestas direcionadas) em que pode-se ter arestas múltiplas. Um multidigrafo é um par ordenado , sendo
rdf:langString
В теорії графів мультиграфом (або псевдографом) називають граф, в якому допускається наявність кратних ребер (їх також називають «паралельними»), тобто є ребра, які мають одні й ті ж кінцеві вершини. Таким чином, дві вершини можуть бути з'єднані більш ніж одним ребром (цим мультиграфи відрізняються від гіперграфів, в яких кожне ребро може з'єднувати будь-яке число вершин, а не рівно дві).
rdf:langString
rdf:langString
Multigraf
rdf:langString
Multigraf
rdf:langString
Multigraph
rdf:langString
Multigrafo
rdf:langString
Multigrafo
rdf:langString
다중 그래프
rdf:langString
Multigraph
rdf:langString
Multigraf
rdf:langString
Multigrafo
rdf:langString
Мультиграф
rdf:langString
重图
rdf:langString
Мультиграф
xsd:integer
1774970
xsd:integer
1110855191
rdf:langString
En matemàtiques, i més concretament en teoria de grafs, un multigraf és un graf que pot tenir arestes múltiples (de vegades anomenades també arestes paral·leles); és a dir, arestes que tenen els mateixos vèrtexs incidents. Així, dos vèrtexs poden estar connectats per més d'una aresta. Per a alguns autors, un multigraf no permet l'existència de bucles, i reserven el terme pseudograf per a multigrafs amb bucles. Altres autors permeten que els multigrafs admetin bucles, i consideren com a sinònims els termes "pseudograf" i "multigraf". Existeixen dues nocions diferents d'arestes múltiples:
* Arestes sense identitat pròpia: la identitat d'una aresta queda definida únicament pels dos vèrtexs que connecta. En aquest cas, el terme "arestes múltiples" significa que la mateixa aresta pot aparèixer diverses vegades entre aquests dos vèrtexs.
* Arestes amb identitat pròpia: les arestes són entitats primitives, igual que els vèrtexs. Quan hi ha arestes múltiples que connecten dos vèrtexs, es tracta d'arestes diferents. Un multigraf és diferent d'un hipergraf, que és un graf en el qual una aresta pot connectar qualsevol nombre de vèrtexs, no només dos.
rdf:langString
V teorii grafů se termínem multigraf označuje takový graf, jenž obsahuje rovnoběžné hrany. Mezi dvěma uzly grafu tedy může existovat více (stejně orientovaných) hran. Grafy neobsahující rovnoběžné hrany nazýváme prostými grafy.
rdf:langString
En teoría de grafos, un multigrafo o grafo multivariado es una generalización de un grafo que permite aristas múltiples, o equivalentemente, más de un conjunto de aristas. De esta forma, dos nodos pueden estar conectados por más de una arista. Algunos autores permiten que los multigrafos tengan bucles, es decir, que una arista conecte a un nodo consigo mismo. Un pseudografo se puede definir como un sinónimo de multigrafo, aunque en ocasiones también se utiliza para distinguir a los multigrafos en general, de aquellos que permiten bucles. Si se consideran aristas dirigidas, al multigrafo también se le conoce como multigrafo dirigido o multidigrafo. También se puede hablar de grafo complejo en oposición a un grafo simple (esto es, un grafo sin bucles ni aristas múltiples), como un grafo que posee bucles y/o al menos un par de vértices con más de una arista.
rdf:langString
In mathematics, and more specifically in graph theory, a multigraph is a graph which is permitted to have multiple edges (also called parallel edges), that is, edges that have the same end nodes. Thus two vertices may be connected by more than one edge. There are two distinct notions of multiple edges:
* Edges without own identity: The identity of an edge is defined solely by the two nodes it connects. In this case, the term "multiple edges" means that the same edge can occur several times between these two nodes.
* Edges with own identity: Edges are primitive entities just like nodes. When multiple edges connect two nodes, these are different edges. A multigraph is different from a hypergraph, which is a graph in which an edge can connect any number of nodes, not just two. For some authors, the terms pseudograph and multigraph are synonymous. For others, a pseudograph is a multigraph that is permitted to have loops.
rdf:langString
In matematica e in particolare in teoria dei grafi, per multigrafo si intende una struttura che può dirsi costituita da un insieme finito di vertici e da spigoli che collegano due vertici o un vertice con sé stesso (in tal caso lo spigolo si dice cappio), con la possibilità che due vertici siano collegati da più spigoli distinti (e che un vertice presenti più cappi distinti). I multigrafi servono come modelli di sistemi di località e di strade che li collegano per trattare ; in tali modelli i cappi potrebbero essere inutili, oppure potrebbero indicare strade che da una località maggiore portano a località minori e tornano al centro di partenza. Nelle applicazioni effettive i multigrafi vengono arricchiti con parametri che potrebbero indicare lunghezze di strade o importanza delle località. Le formule di struttura delle molecole, in particolare di quelle organiche, sono dei multigrafi con i vertici muniti di etichette che sono simboli di elementi chimici o di gruppi di atomi.
rdf:langString
그래프 이론에서 다중 그래프(多重graph, 영어: multigraph 멀티그래프[*])는 두 꼭짓점 사이에 여러 변이 허용되는, 그래프의 일반화이다.
rdf:langString
Multigraf (także: pseudograf) – graf, w którym mogą występować krawędzie wielokrotne (powtarzające się) oraz pętle (krawędzie, których końcami jest ten sam wierzchołek).
rdf:langString
Multigrafo ou pseudografo é um grafo não dirigido que pode possuir arestas múltiplas (ou paralelas), ou seja, arestas com mesmos nós finais. Assim, dois vértices podem estar conectados por mais de uma aresta. Formalmente, um multigrafo G é um par ordenado , sendo
* um conjunto de vértices ou nós,
* um multiconjunto de pares não-ordenados de vértices, chamado arestas ou linhas. Alguns autores também consideram multigrafos aqueles que têm laços, isto é, uma aresta que conecta um vértice a ele mesmo; outros chamam estes de pseudografos, reservando o termo multigrafo para os casos em que não há laços. Multigrafos podem ser usados, por exemplo, pra modelar as possíveis conexões de voos oferecidas por uma linha aérea. Nesse caso o pseudografo seria um grafo dirigido com pares de arestas paralelas dirigidas conectando cidades para mostrar que é possível voar para e a partir destas locações. Um multidigrafo é um digrafo (grafo com arestas direcionadas) em que pode-se ter arestas múltiplas. Um multidigrafo é um par ordenado , sendo
* um conjunto de vértices ou nós,
* um multiconjunto de pares ordenados de vértices, chamado arestas dirigidas, arcos ou flechas. Um multigrafo misto pode ser definido do mesmo jeito que um grafo misto (com arestas que podem ser dirigidas ou não).
rdf:langString
В теории графов мультиграфом (или псевдографом) называется граф, в котором разрешается присутствие кратных рёбер (их также называют «параллельными»), то есть рёбер, имеющих те же самые конечные вершины. Таким образом, две вершины могут быть соединены более чем одним ребром (тем самым мультиграфы отличаются от гиперграфов, в которых каждое ребро может соединять любое число вершин, а не в точности две). Существует два различных способа обозначения рёбер мультиграфа. Некоторые говорят, что, как и в случае графов без кратных рёбер, ребро определяется вершинами, которые оно соединяет, но каждое ребро может повторяться несколько раз. Другие определяют рёбра равноправными с вершинами элементами графа и они должны иметь собственную идентификацию.
rdf:langString
В теорії графів мультиграфом (або псевдографом) називають граф, в якому допускається наявність кратних ребер (їх також називають «паралельними»), тобто є ребра, які мають одні й ті ж кінцеві вершини. Таким чином, дві вершини можуть бути з'єднані більш ніж одним ребром (цим мультиграфи відрізняються від гіперграфів, в яких кожне ребро може з'єднувати будь-яке число вершин, а не рівно дві). Існує два методи позначення ребер мультиграфу. Деякі говорять, що, як і в випадку графів без кратних ребер, ребро визначається вершинами, які воно з'єднує, але кожне ребро може повторюватися декілька разів. Інші визначають ребра рівноправними з вершинами елементами графу і вони повинні мати власну ідентифікацію.
rdf:langString
在数学中，更具体地为在图论中， 重图，也称多重图（multigraph）或伪图（pseudograph）是一个允许有重边（也称多重边，平行边）的图。重边即两个顶点之间可能存在多条边。 每一对顶点之间至多有两条重边的图叫2-重图（2-multigraph）。 重边有两种不同的类型:
* 边没有身份:边的身份仅由其两端頂點定义。这种情况下，术语“重边”表示同一条边在两个节点间多次出现。
* 边有身份:边与节点一样是基本实体。当多条边连接两个节点时，这些边是不同的边。 重图与超图不同，超图是指一条边可以连接任意数量的节点，而不是两个。 一些学术文章中，伪图和重图是同义词。另一些则认为伪图是允许有自环的重图。
xsd:nonNegativeInteger
8434
