三个结点构成的简单无向图分别为:(1)三个孤立结点(无边)(2)只有一条边(就是其中俩结点连着,其他地方没有连) (3)有两条边 (4)有三条边,也就是三角形的形状.
简单有向图就是要考虑方向了.分别根据上述情况,将其边上各加上方向,然后,再变换任何一种情况中,任何一条边的方向.正好是16种情况.
建议,你拿笔画一画,就明白了.
请教一个离散数学题
请教一个离散数学题
3个结点可构成多少个不同构的简单无向图,可构成多少个不同构的简单有向图?
答案是4个和16个
请问是为什么呀?有哪位高手可以指教一下我吗?实在不懂,成分感谢!
3个结点可构成多少个不同构的简单无向图,可构成多少个不同构的简单有向图?
答案是4个和16个
请问是为什么呀?有哪位高手可以指教一下我吗?实在不懂,成分感谢!
数学人气:704 ℃时间:2020-04-22 04:52:06
优质解答
我来回答
类似推荐
猜你喜欢
- 1设函数f(x)=x³-9/2x²+6x-a,求函数f(x)的单调区间
- 2一条路甲队修了5\12,正好修了600米,乙队修了1\3,乙队修了多少米?
- 3下列变化需要加入氧化剂才能实现的是( ) A.Na2SO3→SO2 B.HCl→Cl2 C.H2SO4(浓)→SO2 D.SO2→S
- 4我国的内流河有哪些
- 5初三一元二次方程数学题.
- 6双氧水可以洗耳朵吗
- 7Is college education improtant to achieve or is it really necessary
- 8【饮湖上初晴后雨】 这首诗的,山色空蒙雨亦奇的‘蒙’到底有没有三点水啊、、 快.
- 9harry potter's love
- 10方程4(x-2.3)=9.6怎么用复杂的方程解大神们帮帮忙