কর্ডাল গ্রাফ
উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে
 |
এই নিবন্ধটিতে কোনো উৎস বা তথ্যসূত্র উদ্ধৃত করা হয়নি। দয়া করে উপযুক্ত নির্ভরযোগ্য তথ্যসূত্র থেকে উৎস প্রদান করে নিবন্ধটির মানোন্নয়নে সাহায্য করুন। (সাহায্যের জন্য দেখুন: যাচাইযোগ্যতা) নিবন্ধের যেসব অংশে সঠিক তথ্যসূত্রের উল্লেখ নেই, সেগুলি যেকোনো মুহূর্তে সরিয়ে ফেলা হতে পারে। (মার্চ ২০১০) |
গণিতের একটি বিভাগ গ্রাফ তত্ত্বে, একটি গ্রাফ কর্ডাল হবে যদি এর প্রতিটি চার বা ততোধিক নোডের সাইকেলের একটি কর্ড থাকে। কর্ড হচ্ছে আসলে একটি এজ, যেটি এমন দুটি নোডকে যুক্ত করে যারা সাইকেলের মধ্যে পার্শ্ববর্তী নোড নয়। অন্যভাবে বলা যায়, যে গ্রাফের যে কোন ইনডিউসড সাইকেলে তিনটির বেশি নোড থাকে না সেটিই কর্ডাল গ্রাফ। কর্ডাল গ্রাফ পারফেক্ট গ্রাফের একটি সাবসেট। তাদেরকে ট্রায়াঙ্গুলেটেড গ্রাফও বলা হয়।
 |
এই গণিত বিষয়ক নিবন্ধটি অসম্পূর্ণ। আপনি চাইলে এটি পরিবর্ধন করে উইকিপিডিয়াকে সাহায্য করতে পারেন। |
