e/Multigraph

New Query

Information
has glosseng: In mathematics, a multigraph or pseudograph 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. Formally, a multigraph G is an ordered pair G:=(V, E) with *V a set of vertices or nodes, *E a multiset of unordered pairs of vertices, called edges or lines.
lexicalizationeng: multigraph
instance ofc/Extensions and generalizations of graphs
Meaning
Bulgarian
has glossbul: Мултиграф е граф, в който между два върха може да има повече от едно ребро.
lexicalizationbul: Мултиграф
German
lexicalizationdeu: Graph mit Mehrfachkanten
lexicalizationdeu: Typen von Graphen in der Graphentheorie
Persian
has glossfas: در نظریه گراف گراف چندگانه یا شبه گراف به گرافی گفته می‌شود که مجاز است یالهای چندگانه داشته باشد که به آنها یالهای موازی هم گفته می‌شود.
lexicalizationfas: گراف چندگانه
Italian
has glossita: 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.
lexicalizationita: multigrafo
Polish
has glosspol: Multigraf (zwany też pseudografem) to 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).
lexicalizationpol: Multigraf
Portuguese
has glosspor: 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 G = \left(V, E\right) , sendo * \,V um conjunto de vértices ou nós, * \,E um multiconjunto de pares não-ordenados de vértices, chamado arestas ou linhas.
lexicalizationpor: multigrafo
Castilian
has glossspa: Un multigrafo o pseudografo es un grafo que está facultado para tener aristas múltiples, (llamadas también "aristas paralelas" ) es decir, aristas que relacionan los mismos nodos. De esta forma, dos nodos pueden estar conectados por más de una arista. Formalmente, un multigrafo G es un par ordenado G:=(V, E) donde:
lexicalizationspa: multigrafo
Media
media:imgEsempioMultigrafo.png
media:imgFffgraph1.jpg
media:imgGrafoEuleriano.png
media:imgMultigraph 1000.gif
media:imgMultigraph.svg
media:imgPseudograph.png

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint