您的位置: 首页 > 文章 > 期末复习(杂) 期末复习(杂) 分类: 文章 • 2024-03-13 12:33:45 离散数学 图 G=<V,E>,|V|=n,|E|=m 无向完全图:m=(n*(n-1))/2 有向完全图:m=n*(n-1) 无向图G有欧拉回路，当且仅当G是连通图且无奇度顶点(所以选C) 无向图G有欧拉通路，但无欧拉回路，当且仅当G是连通图且恰好有两个奇度顶点，这两个奇度顶点是欧拉通路的端点(如D就是欧拉通路，却不是欧拉回路) 树 设G=<V,E>,|V|=n,|E|=m则： 1，m=n-1
