Theorem 1 In a connected, weighted

Theorem 1 In a connected, weighted graph with n vertices, the (i, j)th
entry of the Hedetniemi matrix An−1 is the length of the shortest path between
vi and vj .

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

ทฤษฎีบทที่ 1 ในกราฟถ่วงน้ำหนัก เชื่อมต่อกับจุดยอด n (i, j) thรายการของเมทริกซ์ Hedetniemi An−1 คือ ความยาวของเส้นทางสั้นที่สุดระหว่างvi และ vj

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

ทฤษฎีบท 1 ในการเชื่อมต่อกราฟถ่วงน้ำหนักกับจุด n ที่ (ฉัน j) ณ
รายการของ Hedetniemi เมทริกซ์ An-1 คือความยาวของเส้นทางที่สั้นที่สุดระหว่าง
vi และ vj

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

ทฤษฎีบทที่ 1 ในการเชื่อมต่อกราฟที่มี n จุดถ่วงน้ำหนัก , ( I , J ) TH
รายการของ hedetniemi เมทริกซ์เป็น− 1 คือความยาวของเส้นทางที่สั้นที่สุดระหว่าง
6 และวีเจ .