4
প্ল্যানার গ্রাফগুলির কোন বৈশিষ্ট্য উচ্চতর মাত্রা / হাইপারগ্রাফগুলিতে সাধারণীকরণ করে?
একজন প্ল্যানার গ্রাফ গ্রাফ যা সমতল এমবেড করা যেতে পারে, উত্তরণ প্রান্ত থাকার ছাড়া হয়। যাক একটি হতে ট -uniform-hypergraph, অর্থাত্ একটি hypergraph যেমন আকার ট যে তার সব hyperedges আছে।G=(X,E)G=(X,E)G=(X,E)kkk বিমানে হাইপারগ্রাফগুলি এম্বেড করার বিষয়ে কিছু কাজ হয়েছে (গুচ্ছ বা অন্য কোনও প্রয়োগের প্রসঙ্গে) তবে প্রায়শই, কেবলমাত্র ডেটা বিমানে …