What's the difference between
and
Enter two words to compare and contrast their definitions, origins, and synonyms to better understand how those words are related.

Subset vs Multigraph - What's the difference?

subset | multigraph |

As nouns the difference between subset and multigraph

is that subset is with respect to another set, a set such that each of its elements is also an element of the other set while multigraph is a set V (whose elements are called {{term|vertex|vertices}} or {{term|node|nodes}}), taken together with a multiset E, each of whose elements (called an {{term|edge}} or {{term|line}}) is a cardinality-two multisubset of V.

subset

English

Noun

(en noun)
  • (set theory) With respect to another set, a set such that each of its elements is also an element of the other set.
  • The set of integers is a subset of the set of reals.
    The set {a, b} is a both a subset and a proper subset of {a, b, c} while the set {a, b, c} is a subset of {a, b, c} but not a proper subset of {a, b, c}.
  • A group of things or people, all of which are in a specified larger group.
  • We asked a subset of the population of the town for their opinion.

    Synonyms

    * (set theory)

    Antonyms

    * superset

    Derived terms

    * proper subset

    multigraph

    Noun

    (en noun)
  • (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.
  • Synonyms

    * pseudograph

    Hyponyms

    * multidigraph