Loop (graph theory)
http://dbpedia.org/resource/Loop_(graph_theory) an entity of type: Agent
En teoria de grafs, un bucle o loop és una aresta que connecta un vèrtex amb si mateix. Un graf simple no té bucles. Depenent del context, un graf o multigraf pot estar definit o no per permetre-hi la presència de bucles.
rdf:langString
En grafeo, buklo estas eĝo, kies du finpunktoj estas identaj. Oni povas konsideri buklon kiel speciala kazo de ciklo tiel, ke ĝi enhavas unusolan eĝon.
rdf:langString
En teoría de grafos, un bucle o loop es una arista que conecta un vértice consigo mismo. Un grafo simple no posee bucles. Dependiendo del contexto, un grafo o multigrafo puede estar definido o no para permitir en él la presencia de bucles
rdf:langString
En théorie des graphes, une boucle est une arête d'un graphe ayant pour extrémités le même sommet. Les boucles sont notamment interdites dans les graphes simples, mais elles sont autorisées dans les multigraphes.
* Portail des mathématiques
rdf:langString
Pętla (pętla własna) – krawędź łącząca wierzchołek z nim samym.
rdf:langString
Пе́тля́ в графе — ребро, инцидентное одной и той же вершине. В некоторых учебниках граф по определению не может иметь петель. Граф без петель — это простой граф. Встречается и другая терминология. Граф может иметь петли. Если же имеются петли, то это — псевдограф. Обычно у петли нет ориентации. Однако в ориентированном графе для отличия от смешанного графа петлям придают ориентацию.
rdf:langString
Петля́ у графі — це ребро, інцидентне одній і тій же вершині. Простий граф не містить петель. Строго кажучи, у петлі немає орієнтації. Однак в орієнтованому графі петлям надають орієнтацію. Так як петля з'єднує вершину саму з собою, то множина ребер Е містить пари вигляду (х, х). У деяких підручниках граф за визначенням не може мати петель. Граф із петлями та кратними ребрами називають мультиграфом або псевдографом. Скінченний неоднорідний граф без петель і кратних ребер називається звичайним графом.
rdf:langString
在图论中,自环(Loop)是一条顶点与自身连接的边。简单图中不包含自环。 根据上下文的不同,一个图或者多重图可能被定义为允许或不允许拥有自环(通常与允许或不允许拥有重边一致):
* 当允许重边与自环存在于图中时,没有重边或自环的图通常被称为“简单图”与图区分开。
* 当不允许重边与自环存在于图中时,含有重边或自环的图通常被称为“多重图”或“伪图”与图区分开。 在只有一个顶点的图中,所有的边都必须是自环。这种图叫。
rdf:langString
Als Schleife oder Schlinge wird in der Graphentheorie eine Kante bezeichnet, die einen Knoten mit sich selbst verbindet. Jede Schlinge bildet einen Kreis der Länge eins in dem Graphen. Je nach Kontext können Graphen so definiert werden, dass sie Schlingen zulassen oder ausschließen (oft in Verbindung mit der Zulassung von Mehrfachkanten):
rdf:langString
In graph theory, a loop (also called a self-loop or a buckle) is an edge that connects a vertex to itself. A simple graph contains no loops. Depending on the context, a graph or a multigraph may be defined so as to either allow or disallow the presence of loops (often in concert with allowing or disallowing multiple edges between the same vertices): In a graph with one vertex, all edges must be loops. Such a graph is called a bouquet.
rdf:langString
Em teoria dos grafos, um laço ou auto-loop (em inglês: loop, self-loop ou buckle) é uma aresta que conecta um vértice a ele mesmo. Um grafo simples, não contém nenhum laço. Dependendo do contexto, um grafo ou um multigrafo pode ser definido de forma a permitir ou proibir a presença de laços (muitas vezes em combinação com a permissão ou proibição do uso de arestas múltiplas entre os mesmos vértices:
rdf:langString
rdf:langString
Bucle (teoria de grafs)
rdf:langString
Schleife (Graphentheorie)
rdf:langString
Buklo (grafeo)
rdf:langString
Bucle (teoría de grafos)
rdf:langString
Boucle (théorie des graphes)
rdf:langString
Loop (graph theory)
rdf:langString
Pętla (teoria grafów)
rdf:langString
Laço (teoria dos grafos)
rdf:langString
Петля (теория графов)
rdf:langString
Петля (теорія графів)
rdf:langString
自环
xsd:integer
1449083
xsd:integer
1018462085
rdf:langString
En teoria de grafs, un bucle o loop és una aresta que connecta un vèrtex amb si mateix. Un graf simple no té bucles. Depenent del context, un graf o multigraf pot estar definit o no per permetre-hi la presència de bucles.
rdf:langString
Als Schleife oder Schlinge wird in der Graphentheorie eine Kante bezeichnet, die einen Knoten mit sich selbst verbindet. Jede Schlinge bildet einen Kreis der Länge eins in dem Graphen. Je nach Kontext können Graphen so definiert werden, dass sie Schlingen zulassen oder ausschließen (oft in Verbindung mit der Zulassung von Mehrfachkanten):
* Lässt man Schleifen oder Mehrfachkanten in der Definition von Graphen zu, wird ein Graph ohne Schleifen und Mehrfachkanten zur Unterscheidung als Einfacher Graph bezeichnet. Ein Graph ohne Schleifen wird schleifenloser, schleifenfreier oder schlingenfreier Graph genannt.
* Schließt man Schleifen und Mehrfachkanten in der Definition von Graphen aus, wird ein Graph mit Schleifen oder Mehrfachkanten zur Unterscheidung als Multigraph bezeichnet.
rdf:langString
En grafeo, buklo estas eĝo, kies du finpunktoj estas identaj. Oni povas konsideri buklon kiel speciala kazo de ciklo tiel, ke ĝi enhavas unusolan eĝon.
rdf:langString
En teoría de grafos, un bucle o loop es una arista que conecta un vértice consigo mismo. Un grafo simple no posee bucles. Dependiendo del contexto, un grafo o multigrafo puede estar definido o no para permitir en él la presencia de bucles
rdf:langString
In graph theory, a loop (also called a self-loop or a buckle) is an edge that connects a vertex to itself. A simple graph contains no loops. Depending on the context, a graph or a multigraph may be defined so as to either allow or disallow the presence of loops (often in concert with allowing or disallowing multiple edges between the same vertices):
* Where graphs are defined so as to allow loops and multiple edges, 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 loops and multiple edges, a graph that does have loops or multiple edges is often distinguished from the graphs that satisfy these constraints by calling it a multigraph or pseudograph. In a graph with one vertex, all edges must be loops. Such a graph is called a bouquet.
rdf:langString
En théorie des graphes, une boucle est une arête d'un graphe ayant pour extrémités le même sommet. Les boucles sont notamment interdites dans les graphes simples, mais elles sont autorisées dans les multigraphes.
* Portail des mathématiques
rdf:langString
Em teoria dos grafos, um laço ou auto-loop (em inglês: loop, self-loop ou buckle) é uma aresta que conecta um vértice a ele mesmo. Um grafo simples, não contém nenhum laço. Dependendo do contexto, um grafo ou um multigrafo pode ser definido de forma a permitir ou proibir a presença de laços (muitas vezes em combinação com a permissão ou proibição do uso de arestas múltiplas entre os mesmos vértices:
* Onde os grafos são definidos de modo a permitir laços e arestas múltiplas, um grafo sem laços é muitas vezes chamado de multigrafo.
* Onde os grafos são definidos de modo a não permitir laços e arestas múltiplas, um multigrafo ou pseudografo é muitas vezes definido como um grafo que pode ter laços e arestas múltiplas.
rdf:langString
Pętla (pętla własna) – krawędź łącząca wierzchołek z nim samym.
rdf:langString
Пе́тля́ в графе — ребро, инцидентное одной и той же вершине. В некоторых учебниках граф по определению не может иметь петель. Граф без петель — это простой граф. Встречается и другая терминология. Граф может иметь петли. Если же имеются петли, то это — псевдограф. Обычно у петли нет ориентации. Однако в ориентированном графе для отличия от смешанного графа петлям придают ориентацию.
rdf:langString
Петля́ у графі — це ребро, інцидентне одній і тій же вершині. Простий граф не містить петель. Строго кажучи, у петлі немає орієнтації. Однак в орієнтованому графі петлям надають орієнтацію. Так як петля з'єднує вершину саму з собою, то множина ребер Е містить пари вигляду (х, х). У деяких підручниках граф за визначенням не може мати петель. Граф із петлями та кратними ребрами називають мультиграфом або псевдографом. Скінченний неоднорідний граф без петель і кратних ребер називається звичайним графом.
rdf:langString
在图论中,自环(Loop)是一条顶点与自身连接的边。简单图中不包含自环。 根据上下文的不同,一个图或者多重图可能被定义为允许或不允许拥有自环(通常与允许或不允许拥有重边一致):
* 当允许重边与自环存在于图中时,没有重边或自环的图通常被称为“简单图”与图区分开。
* 当不允许重边与自环存在于图中时,含有重边或自环的图通常被称为“多重图”或“伪图”与图区分开。 在只有一个顶点的图中,所有的边都必须是自环。这种图叫。
xsd:nonNegativeInteger
2760