1樓:成麼
引理3 。設u = 徐,餘和v = 十五, yv 兩個節點在g1g2如徐ᄍ十五餘= yv 。如果存在一個貨櫃的k1寬度的w1之間的徐和第xv在g1和如果degg2 (餘) = 2 ,則存在一個貨櫃k的寬度的w1 + 2之間在美國徐,餘和v = 十五, yv 在g1g2 。
此外,升( k )款=最高(升( k1的) , l (下的k1 ) 2 ) ,和l ( k )款=升( k1的) (請注意,自g1g2是同構g2g1 ,一個類似的結果認為,為案件徐=十五餘ᄍyv ) 。
證明。讓k1的= ( 1 , 2 , … … , 的w1 )和承擔,而不喪失的一般性認為| 1 | =升( k1的) 。讓y ,我
x x x x u
1 i 2 ,成為 2鄰邦於在g2 。我們建設的w1 + 2路徑之間的u和v如下:
= ,我於 ,為我, 1 i 的w1 ,
1 i i幫我
的w1 + = 許, (玉,玉) | | x的餘 | | 十五, (玉,玉) ,為我, 1 i 2 。
路徑 ,我一 i 的w1 ,是節點之間的斷續對方自路徑 ,我為一 i 的w1 ,是節點斷續在g1 。路徑的w1 +我為一 i 2節點之間的斷續對方,因為每個路徑有不同的固定g2的組分易在其中間節點。每 i路徑, 1 i
w1型,是節點斷續的每的w1 + j路徑, 1 j 2 ,因為所有的中間節點我有玉
作為g2的組成部分,這是情況並非如此,任何中間節點的w1 + j.因此,
定當k = ( ,我一 i 的w1 + 2 )是一個貨櫃的寬度的w1 + 2節點之間u和v在g1g2 。它可以驗證從這個建設:升( k )款=最高(升( k1的) , l (下的k1 ) 2 )和l ( k )款=升( k1的) 。
qed
以下定理是來自引理2和第3 。
定理1 。如果g1和g2是定期和每個有一個最大寬度之間的貨櫃,每雙節點,則存在一最大寬度之間的貨櫃,每雙節點在g1g2 。此外,如果每個路徑,在g1期(或g2的)容器的長度在大多數的l1 (或l2 )和至少一個路徑是長度在大多數的l1 (或二級) ,然後每一個路徑在相應的g1g2
9 貨櫃是長度在最(最高的l1 +的l2 , l1的+的l2 , l1的二,二級2 )和至少一個路徑是長度不超過的l1 +的l2 。
2樓:匿名使用者
呵呵,這個得專業的朋友來翻譯
誰能幫我翻譯這段英語?請幫我翻譯這段英文
愛情就像一隻蝴蝶,你越追趕,它就越躲避,但是如果你讓它飛,它會在你最意想不到的時候來到你的身邊。愛情讓人幸福,但也常常讓人痛苦。只有你把這份愛給了值得你愛的人的時候,這份愛才變得與眾不同。愛情就象蝴蝶,你越是追趕,她就越是躲避。如果放她自由飛翔,她會在你不經意時來臨。愛情可以帶來幸福但也有傷害。只有...
幫我翻譯一下這段英文謝謝,幫我翻譯一下這段英文 謝謝了
僅僅想從車裡出來看看星星.就被從後面打了一悶棍.緊接著,就是刺耳的輪胎摩擦大地的聲音.我那珍貴的福特野馬牌轎車就沒了.被偷走了.什麼?是的,就這樣被偷走了,在新年之夜。太可氣了。明天,我要復仇。我邊想,邊向bsr實驗室走著。ok,就這麼辦。在那裡,我剛剛把我的雅馬哈klx450換成了福特柴油發動機,...
請幫我將這段英文翻譯成中文,幫我把這段翻譯成中文
光陰似箭,我已經忘記了我愛一個人的職責,忘記了他的紳士風度,忘記了他為我做的一切。我再沒有感覺他的存在,我不再愛他。為什麼會這樣?原來,我們的愛已經沒有被給予很多年了,首先愛引起你遺忘時間,然後是時間引起我們遺忘愛情。隨著時光流逝,我們早已忘記愛一個人永無止境是義不容辭的,忘記了他的溫柔,他對我做的...