节点的朋友的社交图数量

时间:2019-04-01 10:47:45

标签: graph-theory

enter image description here

我正在尝试解决以下练习。我在下面有无向图。 H是Hans,F是Finn等。

enter image description here

到目前为止,我已经根据上图建立了两个汉斯朋友的友谊链。

enter image description here

但是如果我随后必须指定Hans的全部2个朋友,那就是 {Otto,Knud和Berge} ,而不是Finn,因为这需要3个步骤?

0 个答案:

没有答案