About: Weak component

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Partition of vertices of a directed graph

Property	Value
dbo:description	partition of vertices of a directed graph (en)
dbo:wikiPageWikiLink	dbr:Tarjan's_strongly_connected_components_algorithm dbc:Graph_theory_objects dbc:Graph_connectivity dbr:Reachability dbr:Complement_graph dbr:Theodore_Motzkin dbr:Directed_graph dbr:Weak_ordering dbr:Transitive_closure dbr:Equivalence_class dbr:Symmetric_relation dbr:Depth-first_search dbr:Directed_acyclic_graph dbr:Algorithm dbr:Graph_theory dbr:Stack_(abstract_data_type) dbr:Induced_subgraph dbr:Donald_Knuth dbr:Equivalence_relation dbr:Partition_of_a_set dbr:Strongly_connected_component dbr:Transitive_relation dbr:Partially_ordered_set dbr:Ronald_Graham dbr:Topological_sorting dbr:Component_(graph_theory) dbr:Total_order dbr:Asymmetric_relation dbr:Linear_time
dbp:cs1Dates	ly (en)
dbp:date	January 2022 (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:R dbt:Citation dbt:Use_dmy_dates dbt:Use_list-defined_references dbt:Sfnp dbt:Em dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Graph_theory_objects dbc:Graph_connectivity
rdfs:label	Weak component (en)
owl:sameAs	wikidata:Weak component dbpedia-global:Weak component
prov:wasDerivedFrom	wikipedia-en:Weak_component?oldid=1292498018&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Weak_component
is dbo:knownFor of	dbr:Theodore_Motzkin
is dbo:wikiPageWikiLink of	dbr:Strongly_connected_component dbr:Component_(graph_theory)
is foaf:primaryTopic of	wikipedia-en:Weak_component

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International