Both graghs GA and GB of Figure 7.1

Both graghs GA and GB of Figure 7.1 have the important property that they are connected, meaning,of course, that it is possible to travel between any two locations in both Town A and town B. (of course,this is acharacteristic one would expect of any town) Thegraph GB has a bridge, however, while GA does not.In fact, it may be the case that the street segment in Town B that gives rise to the bridge in GB is a road that goes over a bridge in the town.Of course, a major disadvantage of having such difficulties in Town A,however. The fact that we can travel between any two street intersections in Town A even after one of its streets may be closed allows us to do something else in Town A as we are about to discover. Before continuing with this discussion , however , we find it convenient to revisit the concept of a digraph (directed graph)
Recall that a digraph D consists of a finite nonempty set V of objects called vertices and a set E of ordered pairs of distinct vertices. Each element of E is an arc or a directed edge.If a digraph D has the property that for each pair u, v of distinct vertices of D, at most one of (u,v) and (v,u) is an arc of D, then D is an oriented graph . An oriented graph can also be obtained by assigning a direction to (that is, orienting) each edge of a graph G. The digraph D is then referred to as an orientation of G. A digraph H is called a subdigraph of a digraph D if V(H)
A digraph D is symmetric if whenever (u.v) is an arc of D , than (v, u) is an arc of D, then (v.u) is an arc of D as well. We will rarely be interested in symmetric digraphs, however,since studying symmetric digraph is really the same as studying graphs
Also, recall that if (u,v) is an arc of a V, than u is said to be adjacent to v and v is adjacent from u. The vertices uto which a vertex v is adjacent is the outdegree of v and is denoted by od v. The number of vertices from which v is adjacent is the indegree of v and is denoted by id v.The sum of the outdegrees of the vertices of a digraph D is the size of D, as is the sum of its indegrees.

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

Graghs GA และ 7.1 GB รูปมีคุณสมบัติสำคัญที่ว่า มีการเชื่อมต่อ ความหมาย แน่นอน ที่จำเป็นต้องเดินทางระหว่างสองตำแหน่งใด ๆ ในทั้งเมือง A และเมือง b. (แน่นอน นี้เป็น acharacteristic หนึ่งจะคาดหวังการเมืองใด ๆ) Thegraph GB มีสะพาน อย่างไรก็ตาม ในขณะที่ GA ไม่ ในความเป็นจริง มันอาจจะเป็นกรณีที่เซ็กเมนต์ถนนในเมืองบีที่ก่อให้สะพานใน GB คือ ถนนที่ไปบนสะพานในเมือง แน่นอน ข้อเสียหลักของปัญหาดังกล่าวในเมือง A อย่างไรก็ตาม ความจริงที่ว่า เราสามารถเดินทางระหว่างจุดตัดถนนใด ๆ สองในเมืองที่แม้หลังจากที่ถนนเป็นอย่างใดอย่างหนึ่งอาจปิดให้เราได้ทำสิ่งอื่นในเมือง A ตามที่เราจะค้นพบ ก่อนสนทนานี้ อย่างไรก็ตาม เราพบว่ามันสะดวกในการกลับแนวคิดของไดกราฟ (กราฟโดยตรง)เรียกว่า ไดกราฟ D ประกอบด้วยการจำกัด nonempty ชุด V ของวัตถุที่เรียกว่าจุดยอดและชุด E สั่งคู่ของจุดยอดที่แตกต่างกัน แต่ละองค์ประกอบของ E เป็นส่วนโค้งหรือขอบระบุโดยตรง ถ้าทวิอักษร D มีคุณสมบัติของการที่แต่ละคู่ u, v ของจุดแตกต่างของ D มากที่สุดหนึ่ง (u, v) และ (v, u) คือ arc ของ D, D เป็น กราฟการเน้น ที่เน้นกราฟยังสามารถได้รับ โดยการกำหนดทิศทาง (ด้านสั้นคือ ) ขอบของกราฟกรัม ทวิอักษร D แล้วเรียกว่าการวางแนวของกรัม ทวิอักษร H เรียกว่า subdigraph ของทวิอักษร D ถ้า V(H) ทวิอักษร D เป็นแบบใด (u.v) คือ ส่วนโค้งของ D กว่า (v, u) คือส่วนโค้งของ D (v.u) คือ ส่วนโค้งของ D เป็นอย่างดี เราไม่ค่อยจะสนใจในสมมาตร digraphs อย่างไรก็ตาม ตั้งแต่เรียนไดกราฟสมมาตรเป็นจริง ๆ เหมือนกับการศึกษากราฟเรียกว่า ถ้ายัง (u, v) คือส่วนโค้งของ V, u บอกว่า จะติดกับ v และ v นี่จากยู Uto จุดยอดซึ่งจุดยอด v อยู่ติดเป็น outdegree ของ v และเขียนแทน ด้วย od v จำนวนของจุดยอดจาก v ซึ่งอยู่ติดกันคือ indegree ของ v และจะเขียนแทน ด้วย id v.The ผลรวมของ outdegrees ของจุดของทวิอักษรตัว D คือ ขนาดของ D เป็นผลรวมของ indegrees ของ

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

ทั้งสอง graghs GA และกิกะไบต์ของรูปที่ 7.1 มีคุณสมบัติสำคัญที่พวกเขามีการเชื่อมต่อความหมายแน่นอนว่ามันเป็นไปได้ในการเดินทางระหว่างสองสถานที่ใด ๆ ทั้งในเมืองและ