离散数学
图
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
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签