Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
ในทฤษฎีกราฟ จุดยอด หรือ โหนด เป็นส่วนประกอบอย่างหนึ่งที่ทำให้เกิดกราฟ กราฟไม่ระบุทิศทางประกอบด้วยเซตของจุดยอดและเซตของเส้นเชื่อม (คู่ไม่อันดับของจุดยอด) ในขณะที่กราฟระบุทิศทางประกอบด้วยเซตของจุดยอดและเซตของเส้นเชื่อมที่มีทิศทาง (คู่อันดับของจุดยอด)
จุดยอด w เรียกว่าอยู่ ประชิด (adjacent) กับจุดยอด v โดยที่ v ไม่ใช่ w ก็ต่อเมื่อกราฟนั้นมีเส้นเชื่อม (v,w) และเพื่อนบ้านของจุดยอด v คือจุดยอดทั้งหมดที่ประชิดกับ v
ประเภทของจุดยอด
จุดยอดที่ติดกับเส้นเชื่อมเรียกว่า จุดยอดปลาย (end vertices) ของเส้นเชื่อม และเส้นเชื่อม ต่อ (incident) กับจุดยอดปลายเสมอ
ดีกรี ของจุดยอดในกราฟ คือจำนวนของเส้นเชื่อมที่ติดกับจุดยอดนั้น จุดยอดโดดเดี่ยว เป็นจุดยอดที่มีดีกรี 0 และไม่ติดกับเส้นเชื่อมใดเลย จุดยอดปลาย เป็นจุดยอดที่มีดีกรี 1
สำหรับกราฟระบุทิศทางยังสามารถแบ่งดีกรีออกเป็น 2 ประเภทคือดีกรีเข้า (จำนวนเส้นเชื่อมที่พุ่งเข้าจุดยอดนั้นๆ) กับดีกรีออก (จำนวนเส้นเชื่อมที่พุ่งออกจุดยอดนั้นๆ) จุดยอดต้นทาง คือจุดยอดที่มีดีกรีเข้า 0 ส่วน จุดยอดปลายทาง คือจุดยอดที่มีดีกรีออก 0
อ้างอิง
- Gallo, Giorgio; Pallotino, Stefano (1988). "Shortest path algorithms". Annals of Operations Research. 13 (1): 1–79. doi:10.1007/BF02288320. S2CID 62752810.
- , Théorie des graphes et ses applications. Collection Universitaire de Mathématiques, II Dunod, Paris 1958, viii+277 pp. (English edition, Wiley 1961; Methuen & Co, New York 1962; Russian, Moscow 1961; Spanish, Mexico 1962; Roumanian, Bucharest 1969; Chinese, Shanghai 1963; Second printing of the 1962 first English edition. Dover, New York 2001)
- (1985). Introductory graph theory. New York: Dover. ISBN .
- Biggs, Norman; Lloyd, E. H.; Wilson, Robin J. (1986). . Oxford [Oxfordshire]: Clarendon Press. ISBN .
- (1969). Graph theory. Reading, Mass.: Addison-Wesley Publishing. ISBN .
- Harary, Frank; Palmer, Edgar M. (1973). Graphical enumeration. New York, Academic Press. ISBN .
แหล่งข้อมูลอื่น
- เอริก ดับเบิลยู. ไวส์สไตน์, "Graph Vertex" จากแมทเวิลด์.
wikipedia, แบบไทย, วิกิพีเดีย, วิกิ หนังสือ, หนังสือ, ห้องสมุด, บทความ, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม, มือถือ, โทรศัพท์, Android, iOS, Apple, โทรศัพท์โมบิล, Samsung, iPhone, Xiomi, Xiaomi, Redmi, Honor, Oppo, Nokia, Sonya, MI, PC, พีซี, web, เว็บ, คอมพิวเตอร์
inthvsdikraf cudyxd hrux ohnd epnswnprakxbxyanghnungthithaihekidkraf krafimrabuthisthangprakxbdwyestkhxngcudyxdaelaestkhxngesnechuxm khuimxndbkhxngcudyxd inkhnathikrafrabuthisthangprakxbdwyestkhxngcudyxdaelaestkhxngesnechuxmthimithisthang khuxndbkhxngcudyxd krafsungmi 6 cudyxdaela 7 esnechuxm aelacudyxdhmayelkh 6 epncudyxdplay cudyxd w eriykwaxyu prachid adjacent kbcudyxd v odythi v imich w ktxemuxkrafnnmiesnechuxm v w aelaephuxnbankhxngcudyxd v khuxcudyxdthnghmdthiprachidkb vpraephthkhxngcudyxdcudyxdthitidkbesnechuxmeriykwa cudyxdplay end vertices khxngesnechuxm aelaesnechuxm tx incident kbcudyxdplayesmx dikri khxngcudyxdinkraf khuxcanwnkhxngesnechuxmthitidkbcudyxdnn cudyxdoddediyw epncudyxdthimidikri 0 aelaimtidkbesnechuxmidely cudyxdplay epncudyxdthimidikri 1 sahrbkrafrabuthisthangyngsamarthaebngdikrixxkepn 2 praephthkhuxdikriekha canwnesnechuxmthiphungekhacudyxdnn kbdikrixxk canwnesnechuxmthiphungxxkcudyxdnn cudyxdtnthang khuxcudyxdthimidikriekha 0 swn cudyxdplaythang khuxcudyxdthimidikrixxk 0xangxingGallo Giorgio Pallotino Stefano 1988 Shortest path algorithms Annals of Operations Research 13 1 1 79 doi 10 1007 BF02288320 S2CID 62752810 Theorie des graphes et ses applications Collection Universitaire de Mathematiques II Dunod Paris 1958 viii 277 pp English edition Wiley 1961 Methuen amp Co New York 1962 Russian Moscow 1961 Spanish Mexico 1962 Roumanian Bucharest 1969 Chinese Shanghai 1963 Second printing of the 1962 first English edition Dover New York 2001 1985 Introductory graph theory New York Dover ISBN 0 486 24775 9 Biggs Norman Lloyd E H Wilson Robin J 1986 Oxford Oxfordshire Clarendon Press ISBN 0 19 853916 9 1969 Graph theory Reading Mass Addison Wesley Publishing ISBN 0 201 41033 8 Harary Frank Palmer Edgar M 1973 Graphical enumeration New York Academic Press ISBN 0 12 324245 2 aehlngkhxmulxunexrik dbebilyu iwssitn Graph Vertex cakaemthewild