কর্ডাল গ্রাফ: সংশোধিত সংস্করণের মধ্যে পার্থক্য
বিষয়বস্তু বিয়োগ হয়েছে বিষয়বস্তু যোগ হয়েছে
অ বট কসমেটিক পরিবর্তন করছে, কোনো সমস্যা? |
অ r2.7.1+) (বট যোগ করছে: he:גרף מיתרי |
||
১৩ নং লাইন: | ১৩ নং লাইন: | ||
[[en:Chordal graph]] |
[[en:Chordal graph]] |
||
[[fr:Graphe cordal]] |
[[fr:Graphe cordal]] |
||
[[he:גרף מיתרי]] |
|||
[[ko:삼각분할된 그래프]] |
[[ko:삼각분할된 그래프]] |
||
[[zh:弦圖]] |
[[zh:弦圖]] |
২০:২১, ২৩ আগস্ট ২০১১ তারিখে সংশোধিত সংস্করণ
গণিতের একটি বিভাগ গ্রাফ তত্ত্বে, একটি গ্রাফ কর্ডাল হবে যদি এর প্রতিটি চার বা ততোধিক নোডের সাইকেলের একটি কর্ড থাকে। কর্ড হচ্ছে আসলে একটি এজ, যেটি এমন দুটি নোডকে যুক্ত করে যারা সাইকেলের মধ্যে পার্শ্ববর্তী নোড নয়। অন্যভাবে বলা যায়, যে গ্রাফের যে কোন ইনডিউসড সাইকেলে তিনটির বেশি নোড থাকে না সেটিই কর্ডাল গ্রাফ। কর্ডাল গ্রাফ পারফেক্ট গ্রাফের একটি সাবসেট। তাদেরকে ট্রায়াঙ্গুলেটেড গ্রাফও বলা হয়।
গণিত বিষয়ক এই নিবন্ধটি অসম্পূর্ণ। আপনি চাইলে এটিকে সম্প্রসারিত করে উইকিপিডিয়াকে সাহায্য করতে পারেন। |