问答题

【简答题】在一次10周年同学聚会上,想统计所有人握手的次数之和,应该如何建立该问题的图论模型?

答案: 将每个同学分别作为一个节点,如果两个人握过一次手就在相应的两个节点之间画一条无向边,于是得到一个无向图。一个人握手的次数...
微信扫码免费搜题