Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Robbins_theorem> ?p ?o }
Showing triples 1 to 70 of
70
with 100 triples per page.
- Robbins_theorem abstract "In graph theory, Robbins' theorem, named after Herbert Robbins (1939), 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 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.".
- Robbins_theorem thumbnail Ear_decomposition.png?width=300.
- Robbins_theorem wikiPageExternalLink books?id=EYAwztXnzf8C&pg=PA7.
- Robbins_theorem wikiPageExternalLink books?id=pOBXUoVZ9EEC&pg=PA135.
- Robbins_theorem wikiPageID "32880723".
- Robbins_theorem wikiPageID "36633800".
- Robbins_theorem wikiPageLength "54".
- Robbins_theorem wikiPageLength "6668".
- Robbins_theorem wikiPageOutDegree "1".
- Robbins_theorem wikiPageOutDegree "21".
- Robbins_theorem wikiPageRedirects Robbins_theorem.
- Robbins_theorem wikiPageRevisionID "573262657".
- Robbins_theorem wikiPageRevisionID "628370185".
- Robbins_theorem wikiPageWikiLink American_Mathematical_Monthly.
- Robbins_theorem wikiPageWikiLink Bridge_(graph_theory).
- Robbins_theorem wikiPageWikiLink Category:Graph_connectivity.
- Robbins_theorem wikiPageWikiLink Category:Theorems_in_graph_theory.
- Robbins_theorem wikiPageWikiLink Communications_of_the_ACM.
- Robbins_theorem wikiPageWikiLink Connected_graph.
- Robbins_theorem wikiPageWikiLink Connectivity_(graph_theory).
- Robbins_theorem wikiPageWikiLink Depth-first_search.
- Robbins_theorem wikiPageWikiLink Depth_first_search.
- Robbins_theorem wikiPageWikiLink Directed_graph.
- Robbins_theorem wikiPageWikiLink Ear_decomposition.
- Robbins_theorem wikiPageWikiLink Graph_(mathematics).
- Robbins_theorem wikiPageWikiLink Graph_theory.
- Robbins_theorem wikiPageWikiLink Greedy_algorithm.
- Robbins_theorem wikiPageWikiLink Information_Processing_Letters.
- Robbins_theorem wikiPageWikiLink K-edge-connected_graph.
- Robbins_theorem wikiPageWikiLink Linear_time.
- Robbins_theorem wikiPageWikiLink Mixed_graph.
- Robbins_theorem wikiPageWikiLink Parallel_computer.
- Robbins_theorem wikiPageWikiLink Parallel_computing.
- Robbins_theorem wikiPageWikiLink Robbins_theorem.
- Robbins_theorem wikiPageWikiLink Strong_orientation.
- Robbins_theorem wikiPageWikiLink The_American_Mathematical_Monthly.
- Robbins_theorem wikiPageWikiLink Time_complexity.
- Robbins_theorem wikiPageWikiLink Undirected_graph.
- Robbins_theorem wikiPageWikiLink File:Ear_decomposition.png.
- Robbins_theorem wikiPageWikiLinkText "Robbins theorem".
- Robbins_theorem wikiPageWikiLinkText "Robbins' theorem".
- Robbins_theorem wikiPageWikiLinkText "strongly connected orientations".
- Robbins_theorem authorlink "Herbert Robbins".
- Robbins_theorem first "Herbert".
- Robbins_theorem hasPhotoCollection Robbins_theorem.
- Robbins_theorem last "Robbins".
- Robbins_theorem wikiPageUsesTemplate Template:Citation.
- Robbins_theorem wikiPageUsesTemplate Template:Harvs.
- Robbins_theorem wikiPageUsesTemplate Template:Harvtxt.
- Robbins_theorem wikiPageUsesTemplate Template:Mvar.
- Robbins_theorem wikiPageUsesTemplate Template:Otheruses4.
- Robbins_theorem wikiPageUsesTemplate Template:R_from_modification.
- Robbins_theorem wikiPageUsesTemplate Template:Refbegin.
- Robbins_theorem wikiPageUsesTemplate Template:Refend.
- Robbins_theorem wikiPageUsesTemplate Template:Reflist.
- Robbins_theorem year "1939".
- Robbins_theorem subject Category:Graph_connectivity.
- Robbins_theorem subject Category:Theorems_in_graph_theory.
- Robbins_theorem comment "In graph theory, Robbins' theorem, named after Herbert Robbins (1939), 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 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.".
- Robbins_theorem label "Robbins theorem".
- Robbins_theorem label "Robbins' theorem".
- Robbins_theorem sameAs Teorema_de_Robbins.
- Robbins_theorem sameAs Teorema_de_Robbins.
- Robbins_theorem sameAs m.0kvfnvl.
- Robbins_theorem sameAs Q7341043.
- Robbins_theorem sameAs Q7341043.
- Robbins_theorem wasDerivedFrom Robbins_theorem?oldid=573262657.
- Robbins_theorem wasDerivedFrom Robbins_theoremoldid=628370185.
- Robbins_theorem depiction Ear_decomposition.png.
- Robbins_theorem isPrimaryTopicOf Robbins_theorem.