当我通过麻省理工学院的书《算法导论》学习图论时,我参考了一些关于图和树的定义。
在麻省理工学院的《算法导论》第三版书中,附录树章节向我展示了定理 B.2,“自由树的性质”
令 G = (V,E) 为无向图。以下语句是等效的。 G是一棵自由树... G 是无环的,并且 |E| =|V| - 1.
令 G = (V,E) 为无向图。以下语句是等效的。
是否有一个不是树的连通、无向、无环图的例子?
理论上,如果存在满足|E|条件的无向无环图 =!|V| - 1,这可以作为例子吗?
如果有一个满足这个条件的例子,你能告诉我吗?
theory tree graph data-structures
data-structures ×1
graph ×1
theory ×1
tree ×1