三个顶点两条边的所有非同构的有向简单图的个数是
1个回答
关注
![]()
展开全部
三个结点构成的简单无向图分别为：（1）三个孤立结点（无边）（2）只有一条边（就是其中俩结点连着,其他地方没有连） （3）有两条边 （4）有三条边,也就是三角形的形状.
简单有向图就是要考虑方向了.分别根据上述情况,将其边上各加上方向,然后,再变换任何一种情况中,任何一条边的方向.正好是16种情况.
咨询记录 · 回答于2022-06-06
三个顶点两条边的所有非同构的有向简单图的个数是
你好
四个，十六个
三个结点构成的简单无向图分别为：（1）三个孤立结点（无边）（2）只有一条边（就是其中俩结点连着,其他地方没有连） （3）有两条边 （4）有三条边,也就是三角形的形状.简单有向图就是要考虑方向了.分别根据上述情况,将其边上各加上方向,然后,再变换任何一种情况中,任何一条边的方向.正好是16种情况.
已赞过
评论
收起
你对这个回答的评价是？
