• 所有问题

    • 在无向图G中，从结点u到v有一条长为偶数的通路，并有一条长为奇数的通路，则G中必有一条长为奇数的回路．

    如题所述

    举报该问题
    推荐答案   2023-04-21
    【答案】：证明 设从u到v长为偶数的通路是ue1u1r2…e2kv，长为奇数的通路是ue'1u'1e'2…e2n+1'v，由于G为无向图，那么ue1u1e2…e2kve2n+1…e'2u1'e'1u就是一条长为奇数的回路．上述提及的两条通路其首尾均连接u和v，但两条通路是不一样的，故可以构成回路(奇数条边加偶数条边还为奇数条边)．
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    离散数学连通分支以及点割集和边割集是什么意思?答：在一个无向图G中，若从结点u到结点v存在一条路，则称从u到v是可达的，或简称u可达v.对于无向图来说，两结点的可达关系是对称的,如果u到v可达,则v到u也可达.可达关系也是传递的,如果u到v可达, v到w可达,则将结点u到结点v的路与v到结点w的路连接起来得到一条u到结点w的路，因此u到w可达...
    大家正在搜
    设有向图G中的有向边集合无向图G是棵树节点数为10设G是5个节点的无向完全图G是具有n个结点m条边设G是具有n个结点m摄图G有n个节点设G是有8个节点的树简单图G有n个节点设G有V个节点