Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!uupsi!sunic!lth.se!newsuser From: collberg@dna.lth.se (Christian S. Collberg) Newsgroups: comp.theory Subject: Diameter of a DAG Message-ID: <1991Apr17.075727.9539@lth.se> Date: 17 Apr 91 07:57:27 GMT Sender: newsuser@lth.se (LTH network news server) Organization: Department of Computer Science, Lund University Lines: 8 I need to know the average diameter of a DAG of n nodes. Can someone provide a reference? Thanks! -- -------------------------------------------------------------------- Christian.Collberg@dna.lu.se