V = {1,2,3}

Question

我做了这个练习：

  

举例说明V = {1,2,3}上的三个不同有向图   边缘（1,2）和（1,3）存在的地方。写邻接列表和邻接 -   每个矩阵表示。

我发现只有这两个：

  

G = {（1,2），（1,3）}

     

G = {（1,2），（1,3），（2,3）}

我想念的是什么？这样的东西是有效的：G = {（1,2），（1,3），（3,2）}？

Answer 1

它是一个有向图，这意味着所有链接都是单向的。如果你想能够从1到2 和从2到1，你需要两个链接，（1,2）和（2,1） - 这是定向图的定义。

使用它，枚举3个顶点图形的所有可能链接：

• （1,2）
• （2,1）
• （1,3）
  ...

一旦列举了此类图表中的所有可能链接，您就可以选择这些链接的唯一集合，以制作多个图表，但需遵守练习给您的限制。

例如，这里有几张图：

• {（1,2）}
• {（2,1）}
• {（1,3）}
• {（3,1）}
• {（3,2），（2,1），（1,3）}

...

您已经有三个请求答案中的两个，您需要第三个图表才能完成练习。您需要提供包含两个提供的链接的答案。为什么不给出一个包含每个链接的图表作为答案？每个链接的图表必须包含两个请求的链接，对吗？