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

Or search for something specific

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

Trees, Spanning Trees, and the Minimum Spanning Tree Problem

Quick fact

Any connected graph with n vertices has at least one spanning tree, and every spanning tree has exactly n-1 edges. The minimum spanning tree problem can be solved in near-linear time with sophisticated algorithms, and the greedy approach always works.

Why this is interesting

Imagine you need to connect every computer in a building with the least amount of cable, avoiding loops. How would you guarantee the cheapest network?

Private administrator preview

Subjects · study & training · careers

What would you like to explore?

Choose something you are considering. FACTREE will give you a clear picture of what it contains, how its main parts connect and where it could lead.

This private catalogue connects 31 subjects, study routes and careers across six broad areas. Public Maps and learner routes remain off.

Curiosity quiz

What do you already know?

One question at a time. A wrong answer is simply another way into something worth knowing.

Science & medicine

Question 1

Finding a question for you…

Administrator

Manage FACTREE.

Review learner demand, card visibility and private knowledge-architecture evidence.

Profile

Sign-in & security

Sharing

Your data

Your next discovery is one click away.

Trees, Spanning Trees, and the Minimum Spanning Tree Problem

Let a fact find you.

Stop FACTREE emails?

You’re unsubscribed

What would you like to explore?

Choose a subject

Programming

Programming

What do you already know?

Finding a question for you…

Manage FACTREE.

Choose a path

Discovery coverage workbench

Choose a subject

Continue exploring