请教一个离散数学题3个结点可构成多少个不同构的简单无向图,可构成多少个不同构的简单有向图?答案是4个和16个请问是为什么呀?有哪位高手可以指教一下我吗?实在不懂,成分感谢!
问题描述：
请教一个离散数学题
3个结点可构成多少个不同构的简单无向图,可构成多少个不同构的简单有向图?
答案是4个和16个
请问是为什么呀?有哪位高手可以指教一下我吗?实在不懂,成分感谢!
答
三个结点构成的简单无向图分别为：（1）三个孤立结点（无边）（2）只有一条边（就是其中俩结点连着,其他地方没有连） （3）有两条边 （4）有三条边,也就是三角形的形状.
简单有向图就是要考虑方向了.分别根据上述情况,将其边上各加上方向,然后,再变换任何一种情况中,任何一条边的方向.正好是16种情况.
建议,你拿笔画一画,就明白了.