Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Transitive reduction
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia-live.demo.openlinksw.com
Minimal graph with the same reachability relation as a given graph
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
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International