- From: Seth Russell <seth@robustai.net>
- Date: Mon, 19 Aug 2002 10:10:52 -0700
- To: "Dan Brickley" <danbri@w3.org>, "Tim Berners-Lee" <timbl@w3.org>
- Cc: "www-rdf-comments" <www-rdf-comments@w3.org>
From: "Dan Brickley" <danbri@w3.org>
Re: http://www.w3.org/2002/07/29-rdfcadm-tbl.html#xtocid103647
[[[
Suggestions of a standard graph theory text which treats digraphs as primary
would be welcome.
]]]
May I suggest the text from:
http://www.utm.edu/departments/math/graph/glossary.html#pseudograph
[[
pseudograph
Informally, a pseudograph is a graph with multiple edges (or loops) between
the same vertices (or the same vertex). Formally: a pseudograph is a set V
of vertices along, a set E of edges, and a function f from E to {{u,v}|u,v
in V}. (The function f shows which vertices are connected by which edge.) An
edge is a loop if f(e) = {u} for some vertex u in V. See also graph and
multigraph.
]]
Seth Russell
http://robustai.net/sailor/
Received on Monday, 19 August 2002 13:11:39 UTC