Science Fair Project Encyclopedia
Labeled multigraph
A labeled multigraph G is a multigraph with labeled nodes and edges. Formally it is a 8-tuple 
where
- ΣV and ΣE are finite alphabetes of the available node and edge labels,
- V and E are disjoint sets of nodes and edges,
and 
are two maps indicating the source and target node of an edge,
and 
are two maps describing the labeling of the nodes and edges.
As a multigraph is a graph with multiple edges, i.e. edges with the same source and target node, a labeled multigraph is a labeled graph with multiple labeled edges, i.e. edges with the same source and target node and the same edge label 
.
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details