Robbins' theorem
http://dbpedia.org/resource/Robbins'_theorem an entity of type: WikicatTheoremsInGraphTheory
Der Satz von Robbins (nach Herbert Robbins) ist ein Satz aus der Graphentheorie der einen Zusammenhang zwischen dem Kantenzusammenhang eines ungerichteten Graphen und der Möglichkeit die Kanten so zu orientieren, dass ein stark zusammenhängender gerichteter Graph entsteht herstellt. Der Satz besagt, dass die Kanten eines zusammenhängender ungerichteten Graphen genau dann so orientiert werden können, dass der entstehende gerichtete Graph stark zusammenhängend ist wenn der ursprüngliche Graph 2-fach kantenzusammenhängend ist (keine Brücken enthält).
rdf:langString
El teorema de Robbins, nombrado en honor al matemático estadounidense que lo estableció en 1939, dice: en donde la condición Riemann de super-integrabilidad establece:
rdf:langString
In graph theory, Robbins' theorem, named after Herbert Robbins, states that the graphs that have strong orientations are exactly the 2-edge-connected graphs. That is, it is possible to choose a direction for each edge of an undirected graph G, turning it into a directed graph that has a path from every vertex to every other vertex, if and only if G is connected and has no bridge.
rdf:langString
En théorie des graphes, le théorème de Robbins, nommé d'après Herbert Robbins qui l'a formulé en 1939, dit que les graphes qui possèdent une orientation forte sont exactement les graphes connexes sans isthme ou graphes 2-arête-connexes.
rdf:langString
Na teoria dos grafos, a Teoria de Robbins, denominada em referência a Herbert Robbins (1939), diz que os grafos que tem uma forte orientação são os grafos de . Isto é, a possibilidade de escolher uma direção para cada aresta de um grafo não direcionado G, transformando-o em um grafo orientado que é um caminho de qualquer vértice para qualquer outro vértice, se e somente se G é conectado e não tem ponte (teoria dos grafos).
rdf:langString
Теоре́ма Ро́ббінса, названа на честь американського математика Герберта Роббінса, стверджує, що графи, які мають сильні орієнтації — це точно 2-реберно-зв'язні графи. Тобто тоді й лише тоді можна вибрати напрямок кожного ребра неорієнтованого графа G, перетворивши граф на орієнтований граф, у якому існує (орієнтований) шлях з будь-якої вершини в будь-яку іншу вершину, коли граф G зв'язний і не має мостів.
rdf:langString
Теорема Роббинса, названная по имени американского математика Герберта Роббинса, утверждает, что графы, имеющие сильные ориентации, — это в точности рёберно 2-связные графы. То есть тогда и только тогда можно выбрать направление каждого ребра неориентированного графа G, превратив граф в ориентированный граф, в котором существует (ориентированный) путь из любой вершины в любую другу вершину, когда граф G связен и не имеет мостов.
rdf:langString
rdf:langString
Satz von Robbins
rdf:langString
Teorema de Robbins
rdf:langString
Théorème de Robbins
rdf:langString
Robbins' theorem
rdf:langString
Teorema de Robbins
rdf:langString
Теорема Роббинса
rdf:langString
Теорема Роббінса
xsd:integer
36633800
xsd:integer
1116543116
rdf:langString
Herbert Robbins
rdf:langString
Herbert
rdf:langString
Robbins
xsd:integer
1939
rdf:langString
Der Satz von Robbins (nach Herbert Robbins) ist ein Satz aus der Graphentheorie der einen Zusammenhang zwischen dem Kantenzusammenhang eines ungerichteten Graphen und der Möglichkeit die Kanten so zu orientieren, dass ein stark zusammenhängender gerichteter Graph entsteht herstellt. Der Satz besagt, dass die Kanten eines zusammenhängender ungerichteten Graphen genau dann so orientiert werden können, dass der entstehende gerichtete Graph stark zusammenhängend ist wenn der ursprüngliche Graph 2-fach kantenzusammenhängend ist (keine Brücken enthält).
rdf:langString
El teorema de Robbins, nombrado en honor al matemático estadounidense que lo estableció en 1939, dice: en donde la condición Riemann de super-integrabilidad establece:
rdf:langString
In graph theory, Robbins' theorem, named after Herbert Robbins, states that the graphs that have strong orientations are exactly the 2-edge-connected graphs. That is, it is possible to choose a direction for each edge of an undirected graph G, turning it into a directed graph that has a path from every vertex to every other vertex, if and only if G is connected and has no bridge.
rdf:langString
En théorie des graphes, le théorème de Robbins, nommé d'après Herbert Robbins qui l'a formulé en 1939, dit que les graphes qui possèdent une orientation forte sont exactement les graphes connexes sans isthme ou graphes 2-arête-connexes.
rdf:langString
Na teoria dos grafos, a Teoria de Robbins, denominada em referência a Herbert Robbins (1939), diz que os grafos que tem uma forte orientação são os grafos de . Isto é, a possibilidade de escolher uma direção para cada aresta de um grafo não direcionado G, transformando-o em um grafo orientado que é um caminho de qualquer vértice para qualquer outro vértice, se e somente se G é conectado e não tem ponte (teoria dos grafos).
rdf:langString
Теоре́ма Ро́ббінса, названа на честь американського математика Герберта Роббінса, стверджує, що графи, які мають сильні орієнтації — це точно 2-реберно-зв'язні графи. Тобто тоді й лише тоді можна вибрати напрямок кожного ребра неорієнтованого графа G, перетворивши граф на орієнтований граф, у якому існує (орієнтований) шлях з будь-якої вершини в будь-яку іншу вершину, коли граф G зв'язний і не має мостів.
rdf:langString
Теорема Роббинса, названная по имени американского математика Герберта Роббинса, утверждает, что графы, имеющие сильные ориентации, — это в точности рёберно 2-связные графы. То есть тогда и только тогда можно выбрать направление каждого ребра неориентированного графа G, превратив граф в ориентированный граф, в котором существует (ориентированный) путь из любой вершины в любую другу вершину, когда граф G связен и не имеет мостов.
xsd:nonNegativeInteger
9357
