Definition:Multigraph/Also defined as
Jump to navigation
Jump to search
Multigraph: Also defined as
Sources differ on whether a multigraph must or only may contain multiple edges.
Similarly, sources differ on whether a multigraph may contain loops, and whether a loop counts as a double edge.
If there is any ambiguity, and especially if it matters to the proof, these conditions should be specified.
Sources
- 1977: Gary Chartrand: Introductory Graph Theory ... (previous) ... (next): Chapter $1$: Mathematical Models: $\S 1.6$: Networks as Mathematical Models