| dbo:abstract
|
- 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). (de)
- 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: (es)
- 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. (en)
- 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. (fr)
- 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). (pt)
- Теоре́ма Ро́ббінса, названа на честь американського математика Герберта Роббінса, стверджує, що графи, які мають сильні орієнтації — це точно 2-реберно-зв'язні графи. Тобто тоді й лише тоді можна вибрати напрямок кожного ребра неорієнтованого графа G, перетворивши граф на орієнтований граф, у якому існує (орієнтований) шлях з будь-якої вершини в будь-яку іншу вершину, коли граф G зв'язний і не має мостів. (uk)
- Теорема Роббинса, названная по имени американского математика Герберта Роббинса, утверждает, что графы, имеющие сильные ориентации, — это в точности рёберно 2-связные графы. То есть тогда и только тогда можно выбрать направление каждого ребра неориентированного графа G, превратив граф в ориентированный граф, в котором существует (ориентированный) путь из любой вершины в любую другу вершину, когда граф G связен и не имеет мостов. (ru)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 9357 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:authorlink
| |
| dbp:first
| |
| dbp:last
| |
| dbp:wikiPageUsesTemplate
| |
| dbp:year
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- 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). (de)
- 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: (es)
- 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. (en)
- 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. (fr)
- 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). (pt)
- Теоре́ма Ро́ббінса, названа на честь американського математика Герберта Роббінса, стверджує, що графи, які мають сильні орієнтації — це точно 2-реберно-зв'язні графи. Тобто тоді й лише тоді можна вибрати напрямок кожного ребра неорієнтованого графа G, перетворивши граф на орієнтований граф, у якому існує (орієнтований) шлях з будь-якої вершини в будь-яку іншу вершину, коли граф G зв'язний і не має мостів. (uk)
- Теорема Роббинса, названная по имени американского математика Герберта Роббинса, утверждает, что графы, имеющие сильные ориентации, — это в точности рёберно 2-связные графы. То есть тогда и только тогда можно выбрать направление каждого ребра неориентированного графа G, превратив граф в ориентированный граф, в котором существует (ориентированный) путь из любой вершины в любую другу вершину, когда граф G связен и не имеет мостов. (ru)
|
| rdfs:label
|
- Satz von Robbins (de)
- Teorema de Robbins (es)
- Théorème de Robbins (fr)
- Robbins' theorem (en)
- Teorema de Robbins (pt)
- Теорема Роббинса (ru)
- Теорема Роббінса (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
