Y
Hacker News
new
|
ask
|
show
|
jobs
by
kele
4029 days 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.
1 comments
haversoe
4028 days ago
> acyclic, connected graph a tree
This is the graph theoretic definition of a tree.
link
This is the graph theoretic definition of a tree.