Bifalgorithm post · Brisk · Chapter 1
Why can’t a tree have extra edges?
Why can’t a tree have extra edges? (Brisk · Chapter 1) — "No. For one thing, a tree can’t have any “extra” edges beyond what’s necessary to make it connected,…
Ideas in this flowchart
- La structure décrite n’est pas un arbre.
- Un arbre ne peut pas avoir d’arêtes supplémentaires au-delà de celles nécessaires pour être connexe.
- La structure présente une redondance considérable.
