Multiset vs Multigraph - What's the difference?
multiset | multigraph |
(set theory) A generalization of a set: a container, in which, unlike for set, an element can be present multiple times.
(mathematics, graph theory) A set V (whose elements are called (term) or (term)), taken together with a multiset E, each of whose elements (called an (edge) or (line)) is a cardinality-two multisubset of V.
(mathematics, graph theory, less commonly) A set V (as before), taken together with a multiset E, each of whose elements is a cardinality-two subset of V.
As nouns the difference between multiset and multigraph
is that multiset is (set theory) a generalization of a set: a container, in which, unlike for set, an element can be present multiple times while multigraph is (mathematics|graph theory) a set v (whose elements are called (term) or (term)), taken together with a multiset e, each of whose elements (called an (edge) or (line)) is a cardinality-two multisubset of v.multiset
English
(wikipedia multiset)Noun
(en noun)- Two words are anagrams if they are made up of the same multiset of letters.