In the above graph there is at most

In the above graph there is at most one edge joining each pair of vertices. Suppose
now, that in Fig. 1.5 the roads joining Q and S, and S and T, have too much traffic to
carry. Then the situation is eased by building extra roads joining these points, and the
resulting diagram looks like Fig. 1.6. The edges joining Q and S, or S and T, are called
multiple edges. If, in addition, we need a car park at P, then we indicate this by drawing
an edge from P to itself, called a loop (see Fig. 1.7). In this book, a graph may
contain loops and multiple edges. Graphs with no loops or multiple edges, such as the
graph in Fig. 1.5, are called simple graphs.

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

ในกราฟข้างต้น มากที่สุดมีขอบหนึ่งที่เข้าร่วมแต่ละคู่ของจุดยอด สมมติว่าตอนนี้ ที่ 1.5 รูปในถนนร่วม S, Q และ S และ T มีการเข้าชมมากเกินไปดำเนินการ แล้วสถานการณ์จะบรรเทาได้ ด้วยการสร้างเสริมถนนรวมจุดเหล่านี้ และไดอะแกรมเป็นผลลัพธ์มีลักษณะดังรูป 1.6 เรียกว่าขอบ Q และ S หรือ S และ Tขอบหลาย ๆ ถ้า นอกจากนี้ เราต้องจอดรถที่ P แล้วเราทราบ ด้วยการวาดขอบจาก P ตัวเอง เรียกว่าลูป (ดูรูปที่ 1.7) ในหนังสือเล่มนี้ อาจเป็นกราฟประกอบด้วยลูปและขอบหลาย กราฟแสดงหลายขอบ หรือไม่เช่นการกราฟในรูปที่ 1.5 เรียกว่ากราฟเรียบง่าย

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

ในกราฟข้างต้นมีมากที่สุดคนหนึ่งขอบร่วมงานกับคู่ของแต่ละจุด สมมติว่า
ตอนนี้ที่อยู่ในรูป 1.5 ถนนเข้าร่วม Q และ S และ S และ T, มีการจราจรมากเกินไปที่จะ
ดำเนินการ จากนั้นสถานการณ์จะคลี่คลายลงโดยการสร้างถนนพิเศษเข้าร่วมจุดเหล่านี้และ
แผนภาพส่งผลให้มีลักษณะเหมือนรูป 1.6 ขอบเข้าร่วม Q และ S หรือ S และ T จะถูกเรียกว่า
ขอบหลาย หากในนอกจากนี้เราจำเป็นต้องมีที่จอดรถที่ P แล้วเราบ่งบอกถึงนี้โดยการวาด
ขอบจาก P ไปที่ตัวเองเรียกว่าห่วง (ดูรูป. 1.7) ในหนังสือเล่มนี้กราฟอาจ
มีลูปและขอบหลาย กราฟที่ไม่มีลูปหรือขอบหลายเช่น
กราฟในรูป 1.5 จะถูกเรียกว่ากราฟที่เรียบง่าย

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

ในกราฟข้างต้นมีมากที่สุดหนึ่งขอบเข้าร่วมคู่ของแต่ละจุด . สมมติว่าตอนนี้ ในรูปที่ 1.5 ถนนเข้าร่วม Q และ S และ S และ T มีมากเกินไปจราจรพก แล้วสถานการณ์จะผ่อนคลายลง โดยการก่อสร้างถนนเพิ่มเติมเข้าร่วมจุดเหล่านี้ และซึ่งแผนภาพเหมือนรูปที่ 1.6 . ขอบเข้าร่วม Q และ S หรือ S และ T จะเรียกว่าหลายขอบ ถ้า นอกจากนี้ เราต้องจอดรถที่ P แล้วเราระบุนี้โดยการวาดขอบจาก P ไปเอง เรียกว่าห่วง ( ดูภาพที่ 1.7 ) ในหนังสือเล่มนี้ กราฟอาจมีหลายลูปและขอบ กราฟที่ไม่มีลูปหรือหลายด้าน เช่นกราฟในรูปที่ 1.5 จะเรียกว่ากราฟอย่างง่าย