题目
请教一个离散数学题
3个结点可构成多少个不同构的简单无向图,可构成多少个不同构的简单有向图?
答案是4个和16个
请问是为什么呀?有哪位高手可以指教一下我吗?实在不懂,成分感谢!
3个结点可构成多少个不同构的简单无向图,可构成多少个不同构的简单有向图?
答案是4个和16个
请问是为什么呀?有哪位高手可以指教一下我吗?实在不懂,成分感谢!
提问时间:2021-01-09
答案
三个结点构成的简单无向图分别为:(1)三个孤立结点(无边)(2)只有一条边(就是其中俩结点连着,其他地方没有连) (3)有两条边 (4)有三条边,也就是三角形的形状.
简单有向图就是要考虑方向了.分别根据上述情况,将其边上各加上方向,然后,再变换任何一种情况中,任何一条边的方向.正好是16种情况.
建议,你拿笔画一画,就明白了.
简单有向图就是要考虑方向了.分别根据上述情况,将其边上各加上方向,然后,再变换任何一种情况中,任何一条边的方向.正好是16种情况.
建议,你拿笔画一画,就明白了.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1用三个数字组成三位数,各位上的数字之和是16,那么组成的三位数中,最大的数与最小的数相差多少?
- 21.全诗的诗眼是( ) 诗骨是( )
- 3They are looking forward to_____(own)a robot in their life
- 4On Christma Eve,---?will send gifts to children.
- 5如何确定小学数学课时教学目标
- 6翻译:离开家 进了一球
- 7哪个高手帮我用英文翻译一下我的家庭住址?地址:湖南省安乡县安凝乡张九台码头居委会01008号
- 8those who were not fit for their work could not see the beautiful clothes made of the magic cloth
- 9数学一道解方程:0.5x+1又7/8=5.6
- 107x-1/2x=5 解方程
热门考点
- 1已知关于x的方程|x-2|+|x-3|=a,研究a存在的条件,对这个方程的解进行讨论.
- 2一台起重机将一个体积为0.2m3的钢材以0.2m/s的速度匀速提升,此时起重机吊绳对钢材的拉力是多大?由于施工的需要,吊车吊物体的速度增大为原来的2倍,且仍匀速上升,则吊绳的拉力又是
- 3how fine the wecther is 是否等于how fine weather is
- 4英语介词的主要用法
- 5谈到了太平国洪杨内讧这段历史,人们不禁发出惋叹.洪指( ) 杨指( )
- 6The Great Wall is about —— long.——里填什么?
- 7已知正三棱锥P-ABC的高是h,侧面积和底面所成的二面角为60°,求它的表面积
- 8虾肉与富含( )的食物共同食用时会产生有剧毒的三价砷,三价砷即为砒霜
- 9李老师做一些红花和黄花,做的红花比黄花多48朵,红花的朵数是黄花的2.6倍,李老师做红花和黄花各多少朵?
- 10设定点M(3,103)与抛物线y2=2x上的点P的距离为d1,P到抛物线准线l的距离为d2,则d1+d2取最小值时,P点的坐标为( ) A.(0,0) B.(1,2) C.(2,2) D.(18,−