path extendable

基本解释

• [數學]路可擴

词组短语

短語

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

• path extendable更多词组

专业释义

數學

• 路可擴

  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是路可擴的。