property of asymmetry, are not discussed in this text). When a relation is reflexive every vertex in the graph originates a single loop, as shown in Figure 3.8a. If a relation is symmetric, then in the graph for every edge pointing (the arrows on the edge lines in Figure 3.8b) from vertex i to vertex j (i,j =1,2,3), there is an edge pointing in the opposite direction, that is, from vertex j to vertex i. When a relation is transitive, then for every pair of edges in the graph, one pointing from vertex i to vertex j and the other from vertex j to vertex k (i,j,k =1,2,3), there is an edge pointing from vertex i directly to vertex k, as seen in Figure 3.8c (e.g., an arrow from vertex 1 to vertex 2, an arrow from vertex 2 to vertex 3, and an arrow from vertex 1 to vertex 3).
คุณสมบัติของความไม่สมดุล ไม่กล่าวถึงในข้อความนี้) เมื่อความสัมพันธ์เป็น reflexive ทุกจุดยอดในกราฟมาวนเดียว ดังแสดงในรูป 3.8a ถ้าความสัมพันธ์ไม่สมมาตร แล้วในกราฟสำหรับขอบทุกชี้ (ลูกศรบนเส้นขอบในรูป 3.8b) จากจุดยอดจุดยอดเจฉัน (i, j = 1,2,3), มีขอบชี้หนีไปในทิศทาง นั่นคือ จาก j จุดยอดกับจุดยอดผม เมื่อความสัมพันธ์เป็น transitive แล้วสำหรับทุกคู่ของขอบในกราฟ หนึ่งชี้จากจุดยอดฉันไปจุดยอดเจและอื่น ๆ จาก j จุดยอดกับจุดยอด k (ผม j, k = 1,2,3), มีขอบชี้จากจุดยอดฉันโดยตรงกับจุดยอด k เท่าที่เห็นในรูปที่ 3.8c (เช่น ลูกศรจาก 1 จุดยอดกับจุดยอด 2 ลูกศรจากจุดยอด 2 กับจุดยอด 3 และลูกศรจาก 1 จุดยอดกับจุดยอด 3)
การแปล กรุณารอสักครู่..
ทรัพย์สินของสมส่วนจะไม่กล่าวถึงในเอกสารนี้) เมื่อความสัมพันธ์เป็นอีกครั้งที่ฟลอริด้า exive จุดสุดยอดในกราฟทุกมาวงเดียวดังแสดงในรูป 3.8a ถ้าความสัมพันธ์เป็นแบบสมมาตรแล้วในกราฟชี้ขอบทุก (ลูกศรบนเส้นขอบในรูปที่ 3.8b) จากจุดสุดยอด i เพื่อ VERTEX J (I, J = 1,2,3) มีขอบชี้ไปใน ทิศทางที่ตรงข้ามนั่นคือจากจุดสุดยอด J เพื่อจุดสุดยอดผม เมื่อความสัมพันธ์ที่เป็น transitive แล้วสำหรับคู่ของขอบในกราฟทุกหนึ่งชี้จากจุดสุดยอด i เพื่อ VERTEX J และอื่น ๆ จากจุดสุดยอด J เพื่อ VERTEX K (I, J, K = 1,2,3) มีการ ขอบชี้จากจุดสุดยอดผมโดยตรงไปยังจุดสุดยอด K เท่าที่เห็นในรูปที่ 3.8c (เช่นลูกศรจากจุดสุดยอด 1 ถึงจุดสุดยอด 2 ลูกศรจากจุดสุดยอด 2 ถึงจุดสุดยอด 3 และลูกศรจากจุดสุดยอด 1 ถึงจุดสุดยอด 3)
การแปล กรุณารอสักครู่..
คุณสมบัติไม่สมมาตร จะไม่กล่าวถึงในข้อความนี้ ) เมื่อความสัมพันธ์เป็นfl exive ทุกจุดยอดในกราฟมีวงเดียว ดังแสดงในรูปที่ 3.8a ถ้าความสัมพันธ์เป็นแบบสมมาตร แล้วในกราฟทุกขอบชี้ ( ลูกศรบนขอบเส้นในรูป 3.8b ) จากจุดยอดผมถึงจุดสุดยอด J ( i , j = 1 , 2 , 3 ) , มี ขอบชี้ไปในทิศทางตรงข้าม นั่นคือจากจุดยอด J VERTEX . เมื่อความสัมพันธ์เป็นสกรรมกริยา แล้วทุกคู่ของขอบในกราฟหนึ่งที่ชี้จากจุดยอดผมกับเจและอื่น ๆ จาก ยอด ยอด ยอด J K ( i , j , k = 1 , 2 , 3 ) , มีขอบ ชี้ยอดผมโดยตรงจากยอด K ตามที่เห็นในรูป 3.8c ( เช่น ลูกศรจากจุดยอด 1 จุดยอด 2 ยอด ยอดศรจาก 2 ไป 3 และลูกศรจากจุดยอดที่ 1 ถึง ยอดที่ 3 )
การแปล กรุณารอสักครู่..