>
数学
>
请教一个离散数学题
3个结点可构成多少个不同构的简单无向图,可构成多少个不同构的简单有向图?
答案是4个和16个
请问是为什么呀?有哪位高手可以指教一下我吗?实在不懂,成分感谢!
人气:164 ℃ 时间:2020-04-22 04:52:06
解答
三个结点构成的简单无向图分别为:(1)三个孤立结点(无边)(2)只有一条边(就是其中俩结点连着,其他地方没有连) (3)有两条边 (4)有三条边,也就是三角形的形状.
简单有向图就是要考虑方向了.分别根据上述情况,将其边上各加上方向,然后,再变换任何一种情况中,任何一条边的方向.正好是16种情况.
建议,你拿笔画一画,就明白了.
推荐
判断题
离散数学的题
离散数学题,
离散数学证明题
证明 P∧Q→R,┐R∨S,┐S => ┐P∨┐Q .
Please draw some l_____and d_______on the paper to make some rain.
一般用什么成语来形容朋友之间关系亲密
2001/2002+2002/2003+2003/2004+2004/2005+1/2005=?
猜你喜欢
设函数f(x)=x³-9/2x²+6x-a,求函数f(x)的单调区间
一条路甲队修了5\12,正好修了600米,乙队修了1\3,乙队修了多少米?
下列变化需要加入氧化剂才能实现的是( ) A.Na2SO3→SO2 B.HCl→Cl2 C.H2SO4(浓)→SO2 D.SO2→S
我国的内流河有哪些
初三一元二次方程数学题.
双氧水可以洗耳朵吗
Is college education improtant to achieve or is it really necessary
【饮湖上初晴后雨】 这首诗的,山色空蒙雨亦奇的‘蒙’到底有没有三点水啊、、 快.
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版