he star graph S_n of order n, somet

he star graph S_n of order n, sometimes simply known as an "n-star" (Harary 1994, pp. 17-18; Pemmaraju and Skiena 2003, p. 248; Tutte 2005, p. 23), is a tree on n nodes with one node having vertex degree n-1 and the other n-1 having vertex degree 1. The star graph S_n is therefore isomorphic to the complete bipartite graph K_(1,n-1)

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

เขาดาวกราฟ S_n สั่ง n บางครั้งก็เรียกว่าการ "n-ดาว" (Harary 1994 นำ 17-18 Pemmaraju และ Skiena 2003, p. 248 Tutte 2005, p. 23), แผนภูมิบนโหน n มีโหนมีจุดองศา n-1 และอื่น ๆ n-1 มีจุดองศา 1 กราฟดาว S_n จึง isomorphic กับกราฟสองส่วนบริบูรณ์สมบูรณ์ K_(1,n-1)

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

เขาเป็นดารากราฟ S_n ของ n การสั่งซื้อบางครั้งเรียกง่าย ๆ ว่า "n ดาว" (Harary ปี 1994, หน้า 17-18. Pemmaraju และ Skiena 2003, หน้า 248.. Tutte 2005, หน้า 23) เป็นต้นไม้บน n โหนดกับหนึ่งโหนดมียอดการศึกษาระดับปริญญา n-1 และอื่น ๆ ที่ n-1 ที่มีการศึกษาระดับปริญญายอด 1. กราฟดาว S_n จึงเป็น isomorphic กับฝ่ายกราฟสมบูรณ์ K_ (1, n-1)

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

เค้าดาวกราฟ s_n เพื่อ n , บางครั้งก็เรียกว่า " n-star " ( harary 1994 , pp . 17-18 ; และ pemmaraju skiena 2003 , หน้า 248 ; tutte 2005 , 23 หน้า ) , ต้นไม้โหนดกับโหนด N N - 1 องศามียอดอื่น ๆ N - 1 มียอดระดับ 1 ดาวกราฟ s_n ดังนั้นพวกเราทั้งหมด k_ กราฟสองส่วน ( 1 N - 1 )