圖的次冪

在數學的一個分支圖論中 ， 一個無向圖的k次冪Gk指的是另一個有相同頂點集的圖 ， 但在G中所有距離小於k的頂點在該圖中是相鄰的 。 圖的次冪常用數的次冪相關術語來表示 ： G2被稱爲G的平方 ， G3被稱爲立方 ， 以此類推 。 圖的次冪應該與圖本身的乘積區別開來 ， 圖的乘積 （ 與次冪不同 ） 通常比原圖有更多的頂點 。