Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Strongly_connected_component> ?p ?o }
Showing triples 1 to 84 of
84
with 100 triples per page.
- Strongly_connected_component abstract "In the mathematical theory of directed graphs, a graph is said to be strongly connected if every vertex is reachable from every other vertex. The strongly connected components of an arbitrary directed graph form a partition into subgraphs that are themselves strongly connected. It is possible to test the strong connectivity of a graph, or to find its strongly connected components, in linear time.".
- Strongly_connected_component thumbnail Scc.png?width=300.
- Strongly_connected_component wikiPageExternalLink jbpt.
- Strongly_connected_component wikiPageExternalLink tarjan-algorithm-find-strongly-connected-components.
- Strongly_connected_component wikiPageID "684680".
- Strongly_connected_component wikiPageLength "7533".
- Strongly_connected_component wikiPageOutDegree "41".
- Strongly_connected_component wikiPageRevisionID "702577569".
- Strongly_connected_component wikiPageWikiLink 2-satisfiability.
- Strongly_connected_component wikiPageWikiLink Binary_relation.
- Strongly_connected_component wikiPageWikiLink Bipartite_graph.
- Strongly_connected_component wikiPageWikiLink Category:Directed_graphs.
- Strongly_connected_component wikiPageWikiLink Category:Graph_connectivity.
- Strongly_connected_component wikiPageWikiLink Connected_component_(graph_theory).
- Strongly_connected_component wikiPageWikiLink Depth-first_search.
- Strongly_connected_component wikiPageWikiLink Directed_acyclic_graph.
- Strongly_connected_component wikiPageWikiLink Directed_graph.
- Strongly_connected_component wikiPageWikiLink Dulmage–Mendelsohn_decomposition.
- Strongly_connected_component wikiPageWikiLink Ear_decomposition.
- Strongly_connected_component wikiPageWikiLink Edge_contraction.
- Strongly_connected_component wikiPageWikiLink Edsger_W._Dijkstra.
- Strongly_connected_component wikiPageWikiLink Equivalence_class.
- Strongly_connected_component wikiPageWikiLink Equivalence_relation.
- Strongly_connected_component wikiPageWikiLink Implication_graph.
- Strongly_connected_component wikiPageWikiLink Induced_subgraph.
- Strongly_connected_component wikiPageWikiLink K-edge-connected_graph.
- Strongly_connected_component wikiPageWikiLink Kosarajus_algorithm.
- Strongly_connected_component wikiPageWikiLink Matching_(graph_theory).
- Strongly_connected_component wikiPageWikiLink Maximal_element.
- Strongly_connected_component wikiPageWikiLink Micha_Sharir.
- Strongly_connected_component wikiPageWikiLink Modular_decomposition.
- Strongly_connected_component wikiPageWikiLink Orientation_(graph_theory).
- Strongly_connected_component wikiPageWikiLink Partition_of_a_set.
- Strongly_connected_component wikiPageWikiLink Path-based_strong_component_algorithm.
- Strongly_connected_component wikiPageWikiLink Path_(graph_theory).
- Strongly_connected_component wikiPageWikiLink Reachability.
- Strongly_connected_component wikiPageWikiLink Robbins_theorem.
- Strongly_connected_component wikiPageWikiLink Robert_Tarjan.
- Strongly_connected_component wikiPageWikiLink S._Rao_Kosaraju.
- Strongly_connected_component wikiPageWikiLink Stack_(abstract_data_type).
- Strongly_connected_component wikiPageWikiLink Tarjans_strongly_connected_components_algorithm.
- Strongly_connected_component wikiPageWikiLink Time_complexity.
- Strongly_connected_component wikiPageWikiLink Transpose_graph.
- Strongly_connected_component wikiPageWikiLink File:Scc.png.
- Strongly_connected_component wikiPageWikiLinkText "SCC".
- Strongly_connected_component wikiPageWikiLinkText "Strongly connected component".
- Strongly_connected_component wikiPageWikiLinkText "condensation".
- Strongly_connected_component wikiPageWikiLinkText "strong components".
- Strongly_connected_component wikiPageWikiLinkText "strong connectivity analysis".
- Strongly_connected_component wikiPageWikiLinkText "strong connectivity".
- Strongly_connected_component wikiPageWikiLinkText "strongly connected component".
- Strongly_connected_component wikiPageWikiLinkText "strongly connected graph".
- Strongly_connected_component wikiPageWikiLinkText "strongly connected".
- Strongly_connected_component wikiPageUsesTemplate Template:Harvtxt.
- Strongly_connected_component wikiPageUsesTemplate Template:Reflist.
- Strongly_connected_component subject Category:Directed_graphs.
- Strongly_connected_component subject Category:Graph_connectivity.
- Strongly_connected_component type Algorithm.
- Strongly_connected_component type Graph.
- Strongly_connected_component type Invariant.
- Strongly_connected_component type Redirect.
- Strongly_connected_component comment "In the mathematical theory of directed graphs, a graph is said to be strongly connected if every vertex is reachable from every other vertex. The strongly connected components of an arbitrary directed graph form a partition into subgraphs that are themselves strongly connected. It is possible to test the strong connectivity of a graph, or to find its strongly connected components, in linear time.".
- Strongly_connected_component label "Strongly connected component".
- Strongly_connected_component sameAs Q2003238.
- Strongly_connected_component sameAs مخطط_قوي_التوصيل.
- Strongly_connected_component sameAs Component_fortament_connex.
- Strongly_connected_component sameAs Silně_souvislá_komponenta.
- Strongly_connected_component sameAs Componente_fuertemente_conexo.
- Strongly_connected_component sameAs اجزای_قویا_همبند.
- Strongly_connected_component sameAs Composante_fortement_connexe.
- Strongly_connected_component sameAs Ամուր_կապակցված_բաղադրիչներ.
- Strongly_connected_component sameAs Componente_fortemente_connessa.
- Strongly_connected_component sameAs Składowa_silnie_spójna.
- Strongly_connected_component sameAs m.032s7z.
- Strongly_connected_component sameAs Компонента_сильной_связности_в_орграфе.
- Strongly_connected_component sameAs Чврста_компонента_повезаности.
- Strongly_connected_component sameAs ส่วนประกอบที่เชื่อมกันแบบเข้ม.
- Strongly_connected_component sameAs xd0x9axd0xbexd0xbcxd0xbfxd0xbexd0xbdxd0xb5xd0xbdxd1x82xd0xb0_xd1x81xd0xb8xd0xbbxd1x8cxd0xbdxd0xbexd1x97_xd0xb7xd0xb2xd1x8fxd0xb7xd0xbdxd0xbexd1x81xd1x82xd1x96_xd0xb3xd1x80xd0xb0xd1x84xd0xb0.
- Strongly_connected_component sameAs Thành_phần_liên_thông_mạnh.
- Strongly_connected_component sameAs Q2003238.
- Strongly_connected_component sameAs 强连通分量.
- Strongly_connected_component wasDerivedFrom Strongly_connected_component?oldid=702577569.
- Strongly_connected_component depiction Scc.png.
- Strongly_connected_component isPrimaryTopicOf Strongly_connected_component.
