首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
含5个节点,3条边的不同构的简单图有( )
[单选题]
含5个节点,3条边的不同构的简单图有( )
2
3
4
5
查看答案及解析
添加笔记
求解答(30)
邀请回答
收藏(139)
分享
纠错
8个回答
添加回答
3
是个offer就行了
1. A--B,A--C,A---D,E
2. A--B,A--C,C--D,E
3. A--B--C--D,E
3. A--B--C,D--E
发表于 2017-09-15 14:55:12
回复(0)
9
凝望de酸奶
终于想明白了,简单图指的是不含自环,所以三个点连起来形成三角形也是ok的。所以四种分别为:三角形,两折线,折线加直线,鸡爪子状
发表于 2017-09-11 21:40:46
回复(1)
2
Rlb➷
四种。设这五个节点分别为a,b,c,d,e。
第一种:【a】 【 b-c-d-e】
第二种:【a-b】 【c-d-e】
第三种:【abc形成三角形】【d】 【e】
第四种:【a为根,bc分别为左右儿子】 【d-e】
发表于 2019-10-04 21:36:43
回复(1)
0
友人说201904171536944
c
发表于 2019-04-29 21:41:19
回复(0)
0
不从訫
四个节点连一条线, 三二节点连线, 中心节点分出三个节点, 三角形,只能想这么多了还不知道是否符合条件
发表于 2018-09-26 20:26:36
回复(0)
0
UpCoding
哪位大佬知道同构的意思....abc组成三角,a连接d,e单独。这是同构?
发表于 2018-03-19 12:42:02
回复(0)
0
比特狼
五个节点分布为A,B,C,D,E
A-B C-D-E
A,B,C形成三角形,D-E
ABCD形成以某点为中心的星形,E单独
ABCD形成二叉树形,E单独
发表于 2017-11-20 21:58:04
回复(0)
0
本多繁邦
本题涉及同构和置换群的概念,可以画出不同构的方式共有四种 尝试画出不能相互置换的四个图
编辑于 2017-06-12 20:53:52
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
组合数学
上传者:
星辰大海的碎片
难度:
8条回答
139收藏
8258浏览
热门推荐
相关试题
数据链路层滑动窗口机制中发送窗口(...
网络基础
评论
(1)
供受文者使用的具有法定效用的正式文...
京东
产品运营
2018
常识判断
行政
评论
(1)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
用一种动物介绍你自己
通用能力
评论
(1)
请你说几个海量数据存储常见问题以及...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题