请教一个离散数学题

请教一个离散数学题

题目
请教一个离散数学题
3个结点可构成多少个不同构的简单无向图,可构成多少个不同构的简单有向图?
答案是4个和16个
请问是为什么呀?有哪位高手可以指教一下我吗?实在不懂,成分感谢!
答案
三个结点构成的简单无向图分别为:(1)三个孤立结点(无边)(2)只有一条边(就是其中俩结点连着,其他地方没有连) (3)有两条边 (4)有三条边,也就是三角形的形状.
简单有向图就是要考虑方向了.分别根据上述情况,将其边上各加上方向,然后,再变换任何一种情况中,任何一条边的方向.正好是16种情况.
建议,你拿笔画一画,就明白了.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.