For a connected, weighted graph wit

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.

ผลลัพธ์ (ไทย) 1:

สำหรับการเชื่อมต่อ ถ่วงน้ำหนักกราฟ มี n จุดยอด ถ้า Hedetniemi การเมตริกซ์ Ak = Ak−1 แต่ Ak = Ak + 1 แล้ว Ak แสดงถึงชุดของความยาวของเส้นทางที่สั้นที่สุด และเส้นทางที่สั้นที่สุดไม่ประกอบด้วยมากกว่าขอบ k

ผลลัพธ์ (ไทย) 2:

สำหรับการเชื่อมต่อกราฟถ่วงน้ำหนักกับจุด n ถ้า Hedetniemi
เมทริกซ์ Ak? = Ak-1 แต่ Ak = Ak + 1 แล้ว Ak
แสดงให้เห็นถึงชุดของความยาวของเส้นทางที่สั้นที่สุดและไม่มีเส้นทางที่สั้นที่สุดมีมากกว่าขอบk

ผลลัพธ์ (ไทย) 3:

สำหรับการเชื่อมต่อกราฟที่มี n จุดยอด หรือ ถ้า hedetniemi
เมทริกซ์และ  = − 1 = อลาสกาอลาสกาอลาสกา แต่ 1 แล้ว AK หมายถึงชุดของ
ความยาวของเส้นทางที่สั้นที่สุด และไม่มีเส้นทางที่สั้นที่สุดมีมากกว่า K ขอบ