Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

transitive reduction · Vinony

🌐English

English Deutsch Русский 日本語

EntityQ3088151· pop 5· linked from 22 articles

transitive reduction

minimal graph with the same reachability relation as a given graph

Available in 5 languages

Deutsch
Русский
Serbian
Ukrainian

via Wikidata sitelinks · CC0

Connections

time complexity

Categories

Graph algorithms Graph theory Set theory

Sources

wikipedia.externallinksexternallink

glossary of graph theory terms

Entity

International Standard Book Number

digital object identifier

sorting algorithm

transitive relation

binary relation

depth-first search

breadth-first search

matrix multiplication

Sign in to save

What links here22 pages

glossary of graph theory terms

directed acyclic graph

transitive closure

transitive relation

topological sorting

partially ordered set

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

subgraph isomorphism problem

Entitydist 0.45

graph isomorphism

Entitydist 0.53

shortest path problem

Entitydist 0.53

unit distance graph

Entitydist 0.56

clique cover problem

Entitydist 0.56

Euclidean minimum spanning tree

Entitydist 0.58

linkless embedding

Entitydist 0.61

transit of Venus

Entitydist 0.66

bidirectional search

Entitydist 0.67

Entitydist 0.68

Transit of Venus from Jupiter

Entitydist 0.68

Entitydist 0.69