প্রশ্ন ট্যাগ «graph-drawing»

2
দ্বিপক্ষীয় গ্রাফের জন্য শর্তাদি প্লেনার হওয়ার জন্য কোন প্রান্তটি শীর্ষে না ঘোরানো থাকে
একটি দ্বিপক্ষীয় গ্রাফ প্ল্যানার হয় যদি এর কোনও থাকে না কে3 , 3K3,3K_{3, 3} অথবা কে5K5K_5 অপ্রাপ্তবয়স্কদের। আমি কোন প্রান্তকে "ঘুরতে" বেড়াতে কোন প্রান্ত ছাড়াই প্ল্যানার অঙ্কনের অনুমতি দেওয়ার জন্য প্রয়োজনীয় বা / এবং পর্যাপ্ত শর্তের সন্ধান করছি। এগুলি সন্তোষজনক অঙ্কনগুলি: এক অংশের সমস্ত সূচনা একক উল্লম্ব রেখায় আঁকা। অন্য …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.