কর্ডাল গ্রাফ: সংশোধিত সংস্করণের মধ্যে পার্থক্য

{{Unreferenced|date=মার্চ ২০১০}}

 

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

 

 

{{গণিত-অসম্পূর্ণ}}

 

[[cs:Chordální graf]]