Re: [ontolog-forum] What words mean

[Pat Hayes <phayes@xxxxxxx>]

At 5:58 PM +0700 2/21/08, paola.dimaio@xxxxxxxxx wrote:

> John and all
> would there be a diagram illustrating the difference that we can look
> at
> thanks

http://en.wikipedia.org/wiki/Directed_acyclic_graph

http://en.wikipedia.org/wiki/Tree_%28graph_theory%29

http://en.wikipedia.org/wiki/Tree_structure

http://en.wikipedia.org/wiki/Tree_data_structure

http://en.wikipedia.org/wiki/Polytree

http://en.wikipedia.org/wiki/Lattice_%28order%29

http://en.wikipedia.org/wiki/Map_of_lattices

> p
> On Thu, Feb 21, 2008 at 2:00 PM, John F.
> Sowa <sowa@xxxxxxxxxxx>
> wrote:
> > Dear Matthew, Pat, Chris, and Ed,
> >
> > Since other people have responded very well, I'd just like to
> > comment on one point:
> >
> > CM> ... in fact, you can define a tree to be a connected acyclic
> > graph.
> >
> > That is only true for undirected trees and graphs.  For most of
> > our
> > purposes (is-a and part hierarchies, for example), the links are
> > definitely ordered.  You can have graphs like lattices that
> > have
> > multiple paths between two nodes, but no cycles that follow the
> > arrows.
> >
> > John
> > _________________________________________________________________
> > Message Archives: http://ontolog.cim3.net/forum/ontolog-forum/
> > Subscribe/Config: http://ontolog.cim3.net/mailman/listinfo/ontolog-forum/
> > Unsubscribe: mailto:ontolog-forum-leave@xxxxxxxxxxxxxxxx
> > Shared Files: http://ontolog.cim3.net/file/
> > Community Wiki: http://ontolog.cim3.net/wiki/
> > To Post: mailto:ontolog-forum@xxxxxxxxxxxxxxxx
> --
> Paola Di Maio
> School of IT
> www.mfu.ac.th
> *********************************************
>  
> _________________________________________________________________
> Message Archives:
> http://ontolog.cim3.net/forum/ontolog-forum/ 
> Subscribe/Config:
> http://ontolog.cim3.net/mailman/listinfo/ontolog-forum/ 
> Unsubscribe: mailto:ontolog-forum-leave@xxxxxxxxxxxxxxxx
> Shared Files: http://ontolog.cim3.net/file/
> Community Wiki: http://ontolog.cim3.net/wiki/
> To Post: mailto:ontolog-forum@xxxxxxxxxxxxxxxx
>

-- 

---------------------------------------------------------------------
IHMC               (850)434 8903 or (650)494 3973   home
40 South Alcaniz St.       (850)202 4416   office
Pensacola                 (850)202 4440   fax
FL 32502                     (850)291 0667    cell
http://www.ihmc.us/users/phayes      phayesAT-SIGNihmc.us
http://www.flickr.com/pathayes/collections

_________________________________________________________________
Message Archives: http://ontolog.cim3.net/forum/ontolog-forum/  
Subscribe/Config: http://ontolog.cim3.net/mailman/listinfo/ontolog-forum/  
Unsubscribe: mailto:ontolog-forum-leave@xxxxxxxxxxxxxxxx
Shared Files: http://ontolog.cim3.net/file/
Community Wiki: http://ontolog.cim3.net/wiki/ 
To Post: mailto:ontolog-forum@xxxxxxxxxxxxxxxx    (01)