离散数学~RR={<1,1>,<1,2><2,1><3,2><3,1><4,3><4,2><4,1>}

这个定理怎么证明离散数学~R

在具有n个结点的简单图G=<V,E>中若从结点Vj到结点Vk有一条路,则从结点Vj到结点Vk必存在一条长度不大于n-1的路
V是结点集 E是边集
全部
  • 若G是一棵树则G的边數=n-1,命题显然成立。
    若存在回路Vj-……-Vk-……-Vj,由于G是简单图所以这回路的边数
     
}

你对这个回答的评价是

下载百喥知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

}

幂其实就是关系的复合

知道这┅点,就容易理解了

具体来讲,R?=R?R

}

我要回帖

更多关于 离散数学 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信