首页 > 试题广场 >

含5个节点,3条边的不同构的简单图有( )

[单选题]

含5个节点,3条边的不同构的简单图有(  )

  • 2
  • 3
  • 4
  • 5
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)
终于想明白了,简单图指的是不含自环,所以三个点连起来形成三角形也是ok的。所以四种分别为:三角形,两折线,折线加直线,鸡爪子状
发表于 2017-09-11 21:40:46 回复(1)
四种。设这五个节点分别为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)
c
发表于 2019-04-29 21:41:19 回复(0)
四个节点连一条线, 三二节点连线, 中心节点分出三个节点, 三角形,只能想这么多了还不知道是否符合条件
发表于 2018-09-26 20:26:36 回复(0)
哪位大佬知道同构的意思....abc组成三角,a连接d,e单独。这是同构?
发表于 2018-03-19 12:42:02 回复(0)
五个节点分布为A,B,C,D,E
  1. A-B   C-D-E
  2. A,B,C形成三角形,D-E
  3. ABCD形成以某点为中心的星形,E单独
  4. ABCD形成二叉树形,E单独
发表于 2017-11-20 21:58:04 回复(0)
本题涉及同构和置换群的概念,可以画出不同构的方式共有四种 尝试画出不能相互置换的四个图
编辑于 2017-06-12 20:53:52 回复(0)