3 ms·
At my university it's common to call acyclic, connected graph a tree. We distinguish between rooted and unrooted trees. For example, minimal spanning tree doesn
by kele 11y ago
At my university it's common to call acyclic, connected graph a tree. We distinguish between rooted and unrooted trees. For example, minimal spanning tree doesn't really have to be rooted, it just has no cycles.
- haversoe 11y ago> acyclic, connected graph a tree This is the graph theoretic definition of a tree.