http://dbpedia.org/ontology/abstract
|
In graph theory, the weak components of a directed graph partition the vertices of the graph into subsets that are totally ordered by reachability. They form the finest partition of the set of vertices that is totally ordered in this way.
|
http://dbpedia.org/ontology/wikiPageID
|
69801895
|
http://dbpedia.org/ontology/wikiPageLength
|
11634
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1092124210
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Tarjan%27s_strongly_connected_components_algorithm +
, http://dbpedia.org/resource/Transitive_relation +
, http://dbpedia.org/resource/Stack_%28abstract_data_type%29 +
, http://dbpedia.org/resource/Category:Graph_theory_objects +
, http://dbpedia.org/resource/Asymmetric_relation +
, http://dbpedia.org/resource/Equivalence_class +
, http://dbpedia.org/resource/Weak_ordering +
, http://dbpedia.org/resource/Partially_ordered_set +
, http://dbpedia.org/resource/Total_order +
, http://dbpedia.org/resource/Directed_graph +
, http://dbpedia.org/resource/Directed_acyclic_graph +
, http://dbpedia.org/resource/Ronald_Graham +
, http://dbpedia.org/resource/Donald_Knuth +
, http://dbpedia.org/resource/Linear_time +
, http://dbpedia.org/resource/Symmetric_relation +
, http://dbpedia.org/resource/Topological_sorting +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Depth-first_search +
, http://dbpedia.org/resource/Theodore_Motzkin +
, http://dbpedia.org/resource/Reachability +
, http://dbpedia.org/resource/Partition_of_a_set +
, http://dbpedia.org/resource/Category:Graph_connectivity +
, http://dbpedia.org/resource/Induced_subgraph +
, http://dbpedia.org/resource/Strongly_connected_component +
, http://dbpedia.org/resource/Component_%28graph_theory%29 +
, http://dbpedia.org/resource/Transitive_closure +
, http://dbpedia.org/resource/Algorithm +
, http://dbpedia.org/resource/Complement_graph +
, http://dbpedia.org/resource/Equivalence_relation +
|
http://dbpedia.org/property/cs1Dates
|
ly
|
http://dbpedia.org/property/date
|
January 2022
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Use_list-defined_references +
, http://dbpedia.org/resource/Template:Em +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:R +
, http://dbpedia.org/resource/Template:Harvtxt +
, http://dbpedia.org/resource/Template:Sfnp +
, http://dbpedia.org/resource/Template:Use_dmy_dates +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Graph_connectivity +
, http://dbpedia.org/resource/Category:Graph_theory_objects +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Weak_component?oldid=1092124210&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Weak_component +
|
owl:sameAs |
https://global.dbpedia.org/id/GD66X +
, http://www.wikidata.org/entity/Q110612946 +
, http://dbpedia.org/resource/Weak_component +
|
rdfs:comment |
In graph theory, the weak components of a directed graph partition the vertices of the graph into subsets that are totally ordered by reachability. They form the finest partition of the set of vertices that is totally ordered in this way.
|
rdfs:label |
Weak component
|