| rdfs:comment
| - 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. (cs)
- 그래프 이론에서 다중 그래프(多重graph, 영어: multigraph 멀티그래프[*])는 두 꼭짓점 사이에 여러 변이 허용되는, 그래프의 일반화이다. (ko)
- 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). (pl)
- 在数学中，更具体地为在图论中， 重图，也称多重图（multigraph）或伪图（pseudograph）是一个允许有重边（也称多重边，平行边）的图。重边即两个顶点之间可能存在多条边。 每一对顶点之间至多有两条重边的图叫2-重图（2-multigraph）。 重边有两种不同的类型:
* 边没有身份:边的身份仅由其两端頂點定义。这种情况下，术语“重边”表示同一条边在两个节点间多次出现。
* 边有身份:边与节点一样是基本实体。当多条边连接两个节点时，这些边是不同的边。 重图与超图不同，超图是指一条边可以连接任意数量的节点，而不是两个。 一些学术文章中，伪图和重图是同义词。另一些则认为伪图是允许有自环的重图。 (zh)
- 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: (ca)
- 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 (es)
- 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. (en)
- 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. (it)
- В теории графов мультиграфом (или псевдографом) называется граф, в котором разрешается присутствие кратных рёбер (их также называют «параллельными»), то есть рёбер, имеющих те же самые конечные вершины. Таким образом, две вершины могут быть соединены более чем одним ребром (тем самым мультиграфы отличаются от гиперграфов, в которых каждое ребро может соединять любое число вершин, а не в точности две). (ru)
- 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 (pt)
- В теорії графів мультиграфом (або псевдографом) називають граф, в якому допускається наявність кратних ребер (їх також називають «паралельними»), тобто є ребра, які мають одні й ті ж кінцеві вершини. Таким чином, дві вершини можуть бути з'єднані більш ніж одним ребром (цим мультиграфи відрізняються від гіперграфів, в яких кожне ребро може з'єднувати будь-яке число вершин, а не рівно дві). (uk)
|
| has abstract
| - 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. (ca)
- 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. (cs)
|
![[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)
