cocktail party graph

短语

词形变化

cocktail party graphs 复数 cocktail party graphs

释义与例句

n.
  1. 1.

    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.

    数学

词源

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.

来源：wiktionary