cocktail party graph

名词 n.
中文释义

英文释义

名词 n.
  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.

词形变化

cocktail party graphs plural

词源

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.
0 次浏览 数据来源: Wiktionary