การทำความเข้าใจ Pseudographs: ประเภทและการประยุกต์
กราฟเทียมคือกราฟที่ไม่ใช่กราฟจริง แต่เป็นโครงสร้างคล้ายกราฟที่ไม่ตรงตามคุณสมบัติทั้งหมดของกราฟจริง กล่าวอีกนัยหนึ่ง มันเป็นโครงสร้างที่มีลักษณะคล้ายกราฟ แต่มีคุณสมบัติบางอย่างที่ไม่มีอยู่ในกราฟจริง
มีนามแฝงอยู่หลายประเภท ได้แก่:
1 Multigraphs: เป็นกราฟที่ให้หลายขอบระหว่างจุดยอดคู่ กล่าวอีกนัยหนึ่ง อาจมีขอบมากกว่าหนึ่งเส้นที่เชื่อมต่อจุดยอดสองจุดใดๆ ในกราฟ
2 กราฟถ่วงน้ำหนัก: กราฟเหล่านี้คือกราฟที่แต่ละขอบมีน้ำหนักหรือราคาที่เกี่ยวข้อง สามารถใช้เพื่อแสดงความสัมพันธ์ประเภทต่างๆ ระหว่างจุดยอด เช่น ระยะห่างระหว่างจุดยอดหรือความแรงของการเชื่อมต่อจุดยอด 3 กราฟกำหนดทิศทาง: กราฟเหล่านี้คือกราฟที่ขอบมีทิศทาง ซึ่งหมายความว่ากราฟจะชี้จากจุดยอดหนึ่งไปยังอีกจุดหนึ่ง กล่าวอีกนัยหนึ่ง ขอบมีการวางแนว
4 กราฟที่มีการวนซ้ำ: กราฟเหล่านี้คือกราฟที่มีขอบที่เชื่อมจุดยอดเข้ากับตัวมันเอง สิ่งนี้ไม่ได้รับอนุญาตในกราฟจริง โดยที่ขอบทั้งหมดจะต้องเชื่อมต่อจุดยอดที่แตกต่างกัน
5 กราฟที่มีขอบหลายประเภท: เป็นกราฟที่มีขอบประเภทต่างๆ ระหว่างจุดยอด เช่น น้ำหนักที่แตกต่างกันหรือการวางแนวที่แตกต่างกัน
กราฟเทียมอาจมีประโยชน์ในบางสถานการณ์ที่กราฟจริงไม่เหมาะสม เช่น เมื่อสร้างแบบจำลองเครือข่ายที่มีหลายเส้น ประเภทของความสัมพันธ์หรือเมื่อต้องรับมือกับชุดข้อมูลขนาดใหญ่ที่ต้องการโครงสร้างที่ยืดหยุ่นมากขึ้น อย่างไรก็ตาม โดยทั่วไปกราฟเหล่านี้มีความเข้มงวดน้อยกว่าและมีความชัดเจนน้อยกว่ากราฟจริง และอาจวิเคราะห์หรือเข้าใจได้ไม่ง่ายนัก
ฉันชอบวิดีโอนี้
ฉันไม่ชอบวิดีโอนี้
รายงานข้อผิดพลาดของเนื้อหา
share
