path extendable

基本解釋

• [數(shù)學]路可擴

詞組短語

短語

• path extendable graph 路可擴圖
• extendable path 擴路

• path extendable更多詞組

專業(yè)釋義

數(shù)學

• 路可擴

  In the fourth chapter,we mainly study paths of all graphs about degree conditions and give the following results:Theorem4.3 Let G be a graph of order n≥3. If d（u）+d（v）≥n+1 for every pair u,v,then G is path extendable.
  在第四章中,討論了圖中在與度有關的條件下關於路的幾個結果:定理4.3設G的堦n≥3,如果G中任意一對不同的頂點u,ν滿足d（u）+d（ν）≥n+1,則G是路可擴的。