答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

当n取什么值时无向完全图Kn是欧拉图？

当n取什么值时，无向完全图K_n是欧拉图？

参考答案

您可能感兴趣的试题

若某图中所有边均没有方向，则称该图为：A.有向图B.无向图C.混合图D.欧拉图

答案解析
设G是n个结点的无向完全图则图G的边数是多少？设D是n个结点的有向完全图则图D的边数又是多少？

答案解析
在什么条件下无向完全图Kn为欧拉图？

答案解析
证明：有割边的无向连通图不是欧拉图有割点的无向连通图不是哈密顿图．

答案解析
问当n为奇数还是偶数时完全图Kn 必为欧拉图？为什么？

答案解析
试证明：n（n≥2)个结点的有向完全图都是欧拉图．

答案解析
简单无向图的邻接矩阵是对称的可以对其进行压缩存储。若无向图G有n个节点其邻接矩阵为 A[1..n

答案解析