Follow your curiosity

What discovery has been shared with you?

FACTREE gives you something interesting to discover every day — and something worth talking about together.

Start with one fact. Explore it, go deeper, then follow whichever branch catches your imagination.

Choose subjects for a surprise

Exploring any topic

Begin your discovery

Your next discovery is one click away.

Choose one or more subjects above, or leave Any Topic selected and let curiosity decide.

Mathematics

Directed Graphs and Topological Sorting

Quick fact

A topological sort exists for a directed graph if and only if the graph has no directed cycles—such graphs are called directed acyclic graphs (DAGs). This linear ordering respects every edge direction, making it essential for scheduling tasks with prerequisites.

Why this is interesting

You need to take a set of courses, but some depend on others. How do you find a valid order to take them all?