Ask HN: Graph Theory, What kind of Graph is this?

Posted by ismail on Tuesday November 05, 2013 @06:06AM
from the ask-hn dept.

Will describe some properties of a graph, trying to figure out what it is called. It is most definitely not a DAC. Any ideas?

1. It is directed 2. A node can have multiple edges going out -> 3. A node can only have a single edge coming in <-

( 3 comments | on HN )

Re:Ask HN: Graph Theory, What kind of Graph is this? by w_t_payne on Tuesday November 05, 2013 @06:25AM (#6674487)

This is not the right forum for homework questions. It is a tree, though.

[ Parent | on HN ]

Re:Ask HN: Graph Theory, What kind of Graph is this? by ismail on Tuesday November 05, 2013 @06:44AM (#6674531)

Not homework

[ Parent | on HN ]

Re:Ask HN: Graph Theory, What kind of Graph is this? by bloometal on Tuesday November 05, 2013 @06:16AM (#6674473)

Tree.

[ Parent | on HN ]