|
關(guān)注: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.是什么意思?![]() ![]() 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
它很容易驗證南二環(huán)圖 G 有沒有頂點對 u、 v 這種 G 包含三個邊緣不相交 u–v 路徑,當且僅當 G 是一個周期或單個邊。
|
|
2013-05-23 12:28:18
它容易確認那一幅被二連接的圖表 G 沒有頂點對 u, v,以便 G 包含三個邊緣使 u-v 解體路徑如果和只有當 G 是或者一個周期或者單個的邊緣時。
|
湖北省互聯(lián)網(wǎng)違法和不良信息舉報平臺 | 網(wǎng)上有害信息舉報專區(qū) | 電信詐騙舉報專區(qū) | 涉歷史虛無主義有害信息舉報專區(qū) | 涉企侵權(quán)舉報專區(qū)