Graph Theory Problem

Levi Pearson levi at cold.org
Fri Dec 12 22:04:54 MST 2008


On Fri, Dec 12, 2008 at 9:50 PM, Dave Smith <dave at thesmithfam.org> wrote:
> I came across a graph theory problem at work today, and I decided to write
> it up to sort out the details. In the mean time, I challenge you to solve
> it:
>
>  http://thesmithfam.org/blog/2008/12/12/graph-theory-problem/
>
> For those who can't be troubled to follow links, here's the problem
> summarized: Given any directed graph as a set of edges, find the parent most
> node or nodes (e.g., the nodes that have the most ancestors).

The nodes that have the most descendants, I think you mean.  Looks
like an interesting problem!



More information about the PLUG mailing list