কর্ডাল গ্রাফ

গণিতের একটি বিভাগ গ্রাফ তত্ত্বে, একটি গ্রাফ কর্ডাল হবে যদি এর প্রতিটি চার বা ততোধিক নোডের সাইকেলের একটি কর্ড থাকে। কর্ড হচ্ছে আসলে একটি এজ, যেটি এমন দুটি নোডকে যুক্ত করে যারা সাইকেলের মধ্যে পার্শ্ববর্তী নোড নয়। অন্যভাবে বলা যায়, যে গ্রাফের যে কোন ইনডিউসড সাইকেলে তিনটির বেশি নোড থাকে না সেটিই কর্ডাল গ্রাফ। কর্ডাল গ্রাফ পারফেক্ট গ্রাফের একটি সাবসেট। তাদেরকে ট্রায়াঙ্গুলেটেড গ্রাফও বলা হয়।

বিষয়শ্রেণী:গ্রাফ তত্ত্ব