Some graphs are in two or more part

Some graphs are in two or more parts. For example, consider the graph whose vertices
are the stations of the London Underground and the New York Subway, and
whose edges are the lines joining them. It is impossible to travel from Trafalgar Square
to Grand Central Station using only edges of this graph, but if we confine our attention
to the London Underground only, then we can travel from any station to any other. A
graph that is in one piece, so that any two vertices are connected by a path, is a connected
graph; a graph in more than one piece is a disconnected graph (see Fig. 1.9).
We discuss connectedness in Chapter 3.

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

กราฟบางอยู่ในสองส่วน หรือมากกว่า ตัวอย่างเช่น พิจารณากราฟที่มีจุดยอดมีสถานีรถไฟใต้ดินลอนดอนและนิวยอร์กรถไฟใต้ดิน และขอบมีบรรทัดสนใจเข้าร่วม ไม่สามารถเดินทางจากทราฟัลการ์สแควร์ไปสถานีแกรนด์เซ็นทรัลใช้เฉพาะขอบของกราฟนี้ แต่ถ้าเราจำกัดขอบเขตความสนใจของเราการที่รถไฟใต้ดินลอนดอนเท่านั้น แล้วเราสามารถเดินทางจากสถานีใด ๆ การอื่น ๆ Aกราฟที่อยู่ในชิ้นเดียว ดังนั้นจุดยอดใด ๆ สองเชื่อมต่อ ด้วยเส้นทาง มีการเชื่อมต่อกราฟ กราฟในมากกว่าหนึ่งชิ้นเป็นกราฟต่อ (ดูรูปที่ 1.9)เราอธิบายความเชื่อมโยงในบทที่ 3

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

กราฟบางคนอยู่ในสองคนหรือมากกว่าชิ้นส่วน ยกตัวอย่างเช่นพิจารณากราฟที่มีจุด
อยู่ที่สถานีรถไฟใต้ดินลอนดอนและนิวยอร์กรถไฟใต้ดินและ
มีขอบเป็นเส้นร่วมงานกับพวกเขา มันเป็นไปไม่ได้ที่จะเดินทางจากจตุรัส Trafalgar
ไปยังสถานีรถไฟแกรนด์เซ็นทรัลโดยใช้ขอบเดียวของกราฟนี้ แต่ถ้าเรา จำกัด ขอบเขตความสนใจของเรา
ไปยังรถไฟใต้ดินลอนดอนเดียวแล้วเราสามารถเดินทางจากสถานีใด ๆ ที่อื่น ๆ
กราฟที่เป็นหนึ่งในชิ้นส่วนเพื่อให้สองจุดที่เชื่อมต่อด้วยเส้นทางที่เชื่อมต่อเป็น
กราฟ กราฟมากกว่าหนึ่งชิ้นคือกราฟตัดการเชื่อมต่อ (ดูรูป. 1.9).
เราหารือการเชื่อมโยงในบทที่ 3

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

กราฟเป็นสองหรือมากกว่าส่วน ตัวอย่างเช่นพิจารณากราฟที่มีจุดยอดเป็นสถานีใต้ดินลอนดอนและนิวยอร์กรถไฟใต้ดินที่มีขอบเป็นเส้นเข้าร่วมพวกเขา มันเป็นไปไม่ได้ที่จะเดินทางจาก Trafalgar Squareถึงสถานีเซ็นทรัล แกรนด์ โดยใช้เพียงขอบของกราฟนี้ แต่ถ้าเราทำกรรมความสนใจของเรารถไฟใต้ดินลอนดอนให้เท่านั้น เราก็สามารถเดินทางจากสถานีอื่น ๆ เป็นกราฟที่เป็นชิ้นเดียว ดังนั้นใด ๆสองจุดเชื่อมเส้นทาง คือ เชื่อมต่อกราฟ ; กราฟมากกว่าหนึ่งชิ้นเป็นการเชื่อมต่อกราฟ ( ดูรูปที่ 1 )เราได้กล่าวถึงการเชื่อมโยงในบทที่ 3