请教一个离散数学题3个结点可构成多少个不同构的简单无向图,可构成多少个不同构的简单有向图?答案是4个和16个请问是为什么呀?有哪位高手可以指教一下我吗?实在不懂,成分感谢!

题目详情

请教一个离散数学题
3个结点可构成多少个不同构的简单无向图,可构成多少个不同构的简单有向图?
答案是4个和16个
请问是为什么呀?有哪位高手可以指教一下我吗?实在不懂,成分感谢!

▼优质解答

答案和解析

三个结点构成的简单无向图分别为：（1）三个孤立结点（无边）（2）只有一条边（就是其中俩结点连着,其他地方没有连）（3）有两条边（4）有三条边,也就是三角形的形状.
简单有向图就是要考虑方向了.分别根据上述情况,将其边上各加上方向,然后,再变换任何一种情况中,任何一条边的方向.正好是16种情况.
建议,你拿笔画一画,就明白了.

看了请教一个离散数学题3个结点可...的网友还看了以下：

学外语的（不是英语）来看看,帮个忙!昨天我一同学发了条短信给我,可我一点也看不懂!问了却说没什么, 　2020-05-02 …

几个看不懂结构的英语句子1.Your brain sends chemicals around y 　2020-05-17 …

这个英语句子我不懂结构withnannysurveillancecompaniesreportin 　2020-05-17 …

whatisifsupposedtobe?这个句子搞不懂结构怎么翻译呢? 　2020-05-21 …

蔡骏地狱第十九层的结尾有一点看不懂!结尾说春雨将几条信息发到某个号码,应该就是74111,但为什么　2020-07-02 …

以《我真不应该》为题要以读了《小抄写员》这篇课文，你感到了叙力奥是多么懂事！你要跟叙力奥学习。写出　2020-07-11 …

whilecrossingthemountainarea,allthemencarriedguns 　2020-07-17 …

形容因小时候太小而不懂的四字词--不懂前面两个字忘了叫做什么不懂　2020-07-24 …

高一化学mol那里没听懂怎么办如题.老师讲的时候就没怎么听懂,结果做题的时候就晕了,别人用半个小时就　2020-10-30 …

懂我的人不用我解释什么,不懂我的人我解释再多也没用用一句诗也好词也好怎么表达这个意思嗨　2020-11-04 …