|
关注：1
2013-05-23 12:21
求翻译：It is easy to verify that a biconnected graph G has no vertex pair u, v such that G contains three edge disjoint u–v paths if and only if G is either a cycle or a single edge.是什么意思？ 待解决
 悬赏分：1
- 离问题结束还有
It is easy to verify that a biconnected graph G has no vertex pair u, v such that G contains three edge disjoint u–v paths if and only if G is either a cycle or a single edge.
问题补充： |
|
2013-05-23 12:21:38
很容易验证，双连通图G没有顶点对U，V，G包含三个边不相交的路径U-V，当且仅当g是一个周期或一个单一的边缘。
|
|
2013-05-23 12:23:18
正在翻译，请等待...
|
|
2013-05-23 12:24:58
核实是容易的a没有biconnected图表G有端点对u， v这样G包含边缘弄乱紫外道路，如果的三，并且，只有当G是周期或一个唯一边缘。
|
|
2013-05-23 12:26:38
它很容易验证南二环图 G 有没有顶点对 u、 v 这种 G 包含三个边缘不相交 u–v 路径，当且仅当 G 是一个周期或单个边。
|
|
2013-05-23 12:28:18
它容易确认那一幅被二连接的图表 G 没有顶点对 u， v，以便 G 包含三个边缘使 u-v 解体路径如果和只有当 G 是或者一个周期或者单个的边缘时。
|
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
