注册 登录
编程论坛 数据结构与算法

问个关于图的概念的问题

wingfeng 发布于 2009-11-23 16:32, 1132 次点击
这样的,图可以没有边,但不能没有顶点。 请问这句话对还是错,为什么??
7 回复
#2
xiaoqing87312009-11-23 19:46
数据元素有四种逻辑结构   集合  线性结构  树形结构  图状结构    后三个都是在数据元素集合的基础上  表示的元素之间的逻辑关系。   图表示的是多对多的关系  有两部分组成  边的集合  点的集合 。  理论上  存在没有边的图   但是有点的集合   称为零图  。  其实就是原始的集合了  现实中这个没有什么意义。


别太在意那些无用的   如果你想搞图论纯理论的研究的话,那么注意一下也不为过  。哈哈
  
#3
wingfeng2009-11-24 09:49
那如果有这么一道题目的话,请问应该选什么?
#4
geninsf0092009-11-24 12:49
如果一个图为空,那么就既没有定点,也没有边了。
#5
wingfeng2009-11-24 19:20
回复 4楼 geninsf009
可是 我课本上关于图的概念中有这么句话“有限的非空顶点集”,但是我这课本上没有对“边集”是否非空的描述,所以我来问下,这个到底怎么样的???
#6
wingfeng2009-11-30 17:27
没有人理我吗?
#7
xiaowenhuman2009-12-30 19:36
正确。
#8
flylee2010-01-04 19:36
我觉得是对的
1