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

উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে
বিষয়বস্তু বিয়োগ হয়েছে বিষয়বস্তু যোগ হয়েছে
Alexbot (আলোচনা | অবদান)
r2.7.1+) (বট যোগ করছে: he:גרף מיתרי
MerlIwBot (আলোচনা | অবদান)
বট যোগ করছে: ru:Хордальный граф
১৫ নং লাইন: ১৫ নং লাইন:
[[he:גרף מיתרי]]
[[he:גרף מיתרי]]
[[ko:삼각분할된 그래프]]
[[ko:삼각분할된 그래프]]
[[ru:Хордальный граф]]
[[zh:弦圖]]
[[zh:弦圖]]

০০:২৯, ১৯ সেপ্টেম্বর ২০১২ তারিখে সংশোধিত সংস্করণ

একটি সাইকেল (কালো) এবং দুটি কর্ড (সবুজ)। এই অংশের জন্য গ্রাফটি কর্ডাল গ্রাফ, কিন্তু একটি সবুজ এজ বাদ দিলে এটি নন-কর্ডাল গ্রাফে পরিনত হবে। আসলে অন্য সবুজ এজ ও তিনটি কালো এজ মিলে চার দৈর্ঘ্যের একটি সাইকেল উৎপন্ন করবে যার কোন কর্ড নেই

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