ฉันจะทราบได้อย่างไรว่าชุดย่อยสามารถลงจุดในไดอะแกรมออยเลอร์ปกติได้หรือไม่


10

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


2
ฉันไม่คุ้นเคยกับหัวข้อนี้ แต่ฉันใช้เวลาหลายครั้งในการศึกษากราฟ ฉันคิดว่าคุณสมบัติที่สามารถวาดไดอะแกรมออยเลอร์นั้นสัมพันธ์กับ planarity ของกราฟที่เซตเป็นโหนด กระดาษนี้ดูเหมือนว่าจะสีอ่อนบางอย่างเกี่ยวกับความสัมพันธ์นี้: มั่นใจใน drawability ของออยเลอร์ไดอะแกรมขยายได้ถึง 8 ชุด
rapaio

นี่เป็นคำถามที่ดี คำตอบได้ถูกจัดวางในเอกสารที่เกี่ยวข้องกับไลบรารีกราฟต่างๆ แต่มันจะขึ้นอยู่กับสมมติฐานและข้อ จำกัด ที่คุณวางไว้เสมอ พื้นที่วงกลมเหมาะสมหรือไม่? พวกเขาจะมีจุดตัดอย่างน้อยสิบจุดเสมอหรือไม่ คุณ จำกัด ขนาดหรือปริมาณหมวดหมู่หรือไม่? ที่สำคัญกว่านั้นคือคำถามที่ว่าแผนภาพออยเลอร์จะมีประโยชน์หรือไม่ วงกลมที่ตัดกันมากกว่าหนึ่งโหลนั้นยากที่จะตีความ แต่ถ้ามีความสัมพันธ์แบบลำดับชั้นที่คุณสามารถอธิบายได้ว่าปริมาณที่มากขึ้นสามารถทำงานได้
Steve Kallestad

ฉันอาจจะผิดและมีการทดสอบที่ง่ายขึ้น แต่ด้วยประสบการณ์ของฉันกับการสร้างภาพข้อมูลคำถามนั้นเป็นคำถามที่ใช้ได้จริงก่อนเสมอและโดยสุจริตถ้าฉันดูที่หมวดหมู่ที่ตัดกันฉันมักจะมีกลุ่มเล็ก ๆ
Steve Kallestad

2
ฉันสมมติว่า "ง่าย" คุณหมายถึงแผนภาพใช้วงกลมเท่านั้นและโดย "สัดส่วน" คุณหมายถึงพื้นที่ของแต่ละส่วนของแผนภาพเป็นสัดส่วนกับจำนวนประชากรที่แสดงจากชุดรวม มันอาจช่วยให้คำจำกัดความเหล่านี้ชัดเจนในคำถาม
อากาศ

คำตอบ:


โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.