About: Transitive reduction

Property	Value
dbo:description	minimális gráf, az eredeti gráffal megegyező elérhetőségi relációval (hu) minimal graph with the same reachability relation as a given graph (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Tred-G.svg?width=300
dbo:wikiPageInterLanguageLink	dbpedia-de:Transitive_Hülle_(Relation)
dbo:wikiPageWikiLink	dbr:Hamiltonian_cycle dbr:Glossary_of_graph_theory dbr:Cycle_(graph_theory) dbr:Adjacency_matrix dbr:Matrix_multiplication dbc:Graph_algorithms dbc:Set_theory dbc:Graph_theory dbr:Set_(mathematics) dbr:Reachability dbr:If_and_only_if dbr:Covering_relation dbr:Hasse_diagram dbr:Path_(graph_theory) dbr:Directed_graph dbr:Ordered_pair dbr:Transitive_closure dbr:Depth-first_search dbr:Directed_acyclic_graph dbr:Vertex_(graph_theory) dbr:Graph_theory dbr:Sparse_graph dbr:Induced_subgraph dbr:Binary_relation dbr:Strongly_connected_component dbr:Longest_path_problem dbr:Partially_ordered_set dbr:Logical_matrix dbr:Journal_of_the_ACM dbr:Time_complexity dbr:Citation_graph dbr:Computational_complexity dbr:SIAM_Journal_on_Computing dbr:Mathematical dbr:NP-hard dbr:Polynomial_time dbr:Linear_time dbr:Computational_complexity_of_matrix_multiplication dbr:Breadth_first_search dbr:File:Tred-G.svg dbr:Directed_cycle dbr:Transitivity_(mathematics) dbr:File:Tred-Gprime.svg
dbp:id	TransitiveReduction (en)
dbp:mode	cs2 (en)
dbp:title	Transitive Reduction (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Sfnp dbt:Mvar dbt:Harvtxt dbt:Mathworld dbt:Short_description
dct:subject	dbc:Graph_algorithms dbc:Set_theory dbc:Graph_theory
gold:hypernym	dbr:Graph
rdfs:label	Transitive reduction (en) Transitive Reduktion (de) Транзитивне скорочення (uk) Транзитивное сокращение (ru)
owl:sameAs	freebase:Transitive reduction yago-res:Transitive reduction wikidata:Transitive reduction dbpedia-de:Transitive reduction dbpedia-ru:Transitive reduction dbpedia-sr:Transitive reduction dbpedia-uk:Transitive reduction dbpedia-global:Transitive reduction dbr:Transitive reduction
prov:wasDerivedFrom	wikipedia-en:Transitive_reduction?oldid=1250834002&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Tred-G.svg wiki-commons:Special:FilePath/Tred-Gprime.svg
foaf:isPrimaryTopicOf	wikipedia-en:Transitive_reduction
is dbo:wikiPageWikiLink of	dbr:Upward_planar_drawing dbr:Glossary_of_graph_theory dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Reachability dbr:Covering_relation dbr:Hasse_diagram dbr:Transitive_closure dbr:Directed_acyclic_graph dbr:Dependency_graph dbr:Glossary_of_order_theory dbr:Mathematical_diagram dbr:Bipolar_orientation dbr:Graph_theory dbr:Coffman–Graham_algorithm dbr:Transitive_relation dbr:Topological_sorting dbr:Multitree dbr:Dedekind–MacNeille_completion dbr:Temporal_logic dbr:St-planar_graph dbr:Series-parallel_partial_order dbr:Dominance_drawing
is foaf:primaryTopic of	wikipedia-en:Transitive_reduction