---
tag: 05J9NWX07X
kind: concept
name: Transitive closure
msc: ["03E20"]
sources:
  - url: https://en.wikipedia.org/wiki/Transitive_closure
    locator: lead section
same_as:
  wikidata: Q1501387
  wikipedia: Transitive closure
---

## Summary

The transitive closure of a relation is the smallest transitive relation that contains it.