"কর্ডাল গ্রাফ" পাতাটির দুইটি সংশোধিত সংস্করণের মধ্যে পার্থক্য

বট কসমেটিক পরিবর্তন করছে, কোনো সমস্যা?
(r2.6.3) (রোবট যোগ করছে: cs:Chordální graf)
(বট কসমেটিক পরিবর্তন করছে, কোনো সমস্যা?)
{{Unreferenced|date=মার্চ ২০১০}}
 
[[Imageচিত্র:Chordal-graph.svg|thumb|220px|একটি সাইকেল (কালো) এবং দুটি কর্ড (সবুজ)। এই অংশের জন্য গ্রাফটি কর্ডাল গ্রাফ, কিন্তু একটি সবুজ এজ বাদ দিলে এটি নন-কর্ডাল গ্রাফে পরিনত হবে। আসলে অন্য সবুজ এজ ও তিনটি কালো এজ মিলে চার দৈর্ঘ্যের একটি সাইকেল উৎপন্ন করবে যার কোন কর্ড নেই]]
[[গণিত|গণিতের]] একটি বিভাগ [[গ্রাফ তত্ত্ব|গ্রাফ তত্ত্বে]], একটি গ্রাফ '''কর্ডাল''' হবে যদি এর প্রতিটি চার বা ততোধিক নোডের [[সাইকেল (গ্রাফ তত্ত্ব)|সাইকেলের]] একটি ''কর্ড'' থাকে। কর্ড হচ্ছে আসলে একটি এজ, যেটি এমন দুটি নোডকে যুক্ত করে যারা সাইকেলের মধ্যে পার্শ্ববর্তী নোড নয়। অন্যভাবে বলা যায়, যে গ্রাফের যে কোন ''ইনডিউসড সাইকেলে'' তিনটির বেশি নোড থাকে না সেটিই কর্ডাল গ্রাফ। কর্ডাল গ্রাফ [[পারফেক্ট গ্রাফ|পারফেক্ট গ্রাফের]] একটি সাবসেট। তাদেরকে ''ট্রায়াঙ্গুলেটেড গ্রাফ''ও বলা হয়।
 
 
{{গণিত-অসম্পূর্ণ}}
 
[[Categoryবিষয়শ্রেণী:গ্রাফ তত্ত্ব]]
 
[[cs:Chordální graf]]
২,০০,১০৩টি

সম্পাদনা