Theorem 2 For a connected, weighted graph with n vertices, if the Hedetniemi matrix Ak = Ak−1, but Ak = Ak+1, then Ak represents the set of lengths of shortest paths, and no shortest path contains more than k edges.
Theorem 2 For a connected, weighted graph with n vertices, if the Hedetniemimatrix Ak = Ak−1, but Ak = Ak+1, then Ak represents the set oflengths of shortest paths, and no shortest path contains more than k edges.
ทฤษฎีบท 2 สำหรับเชื่อมต่อกราฟถ่วงน้ำหนักกับจุด n ถ้า Hedetniemi เมทริกซ์ Ak? = Ak-1 แต่ Ak = Ak + 1 แล้ว Ak แสดงให้เห็นถึงชุดของความยาวของเส้นทางที่สั้นที่สุดและไม่มีเส้นทางที่สั้นที่สุดมีมากกว่าขอบk .