Hello, you have come here looking for the meaning of the word
cocktail party graph. In DICTIOUS you will not only get to know all the dictionary meanings for the word
cocktail party graph, but we will also tell you about its etymology, its characteristics and you will know how to say
cocktail party graph in singular and plural. Everything you need to know about the word
cocktail party graph you have here. The definition of the word
cocktail party graph will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
cocktail party graph, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
So called because it can be visualised as the set of handshakes if n couples go to a party and each person shakes hands with every person except his or her partner.
Noun
cocktail party graph (plural cocktail party graphs)
- (mathematics) A graph consisting of two rows of paired nodes in which all nodes except the paired ones are connected with straight lines; it is the complement of the ladder rung graph, and the dual graph of the hypercube.
Synonyms
Hypernyms