Concepts2

Category

🔷All∑Math⚙️Algo🗂️DS📚Theory

Level

AllBeginnerIntermediateAdvanced
Filtering by:
#tree center
⚙️AlgorithmIntermediate

Tree Isomorphism

Tree isomorphism asks whether two trees have exactly the same shape, ignoring vertex names.

#tree isomorphism#ahu algorithm#canonical form+12
⚙️AlgorithmIntermediate

Tree Distances and Diameter

Tree diameter is the longest simple path in a tree and can be found with two BFS/DFS runs.

#tree diameter#tree center#eccentricity+12