小编Ein*_*sse的帖子

连接的无向无环图与树

当我通过麻省理工学院的书《算法导论》学习图论时,我参考了一些关于图和树的定义。

在麻省理工学院的《算法导论》第三版书中,附录树章节向我展示了定理 B.2,“自由树的性质”

令 G = (V,E) 为无向图。以下语句是等效的。

  1. G是一棵自由树...
  2. G 是无环的,并且 |E| =|V| - 1.

是否有一个不是树的连通、无向、无环图的例子?

理论上,如果存在满足|E|条件的无向无环图 =!|V| - 1,这可以作为例子吗?

如果有一个满足这个条件的例子,你能告诉我吗?

theory tree graph data-structures

6
推荐指数
1
解决办法
1071
查看次数

标签 统计

data-structures ×1

graph ×1

theory ×1

tree ×1