离散数学:证明u到v中若存在链,则u到v一定存在路
时间: 2023-06-01 13:02:05 浏览: 114
离散数学逻辑
首先,我们需要明确链和路的概念:
- 链:由若干个顶点依次相连组成的序列,其中每个顶点都与序列中前后的顶点相邻接。
- 路:由若干个顶点依次相连组成的序列,其中每个顶点都与序列中前后的顶点相邻接,并且序列中的每个顶点都不重复。
现在,我们来证明题目中的命题:
假设从顶点u到v存在一条链,我们可以将这条链表示为u, w1, w2, ..., wn, v,其中wi表示链中的第i个顶点。由于链中的每个顶点都与相邻的顶点相邻接,因此从u到w1、从w1到w2、从w2到w3,以此类推,一直到从wn到v都存在路径。因此,从u到v存在一条路,即u, w1, w2, ..., wn, v。
因此,我们证明了从u到v中若存在链,则u到v一定存在路。
阅读全文