Loop (graph theory)
গ্রাফ তত্ত্বে, একটি লুপ (যাকে স্ব-লুপ বা বাকলও বলা হয়) এমন একটি প্রান্ত যা একটি শীর্ষকে নিজের সাথে সংযুক্ত করে। একটি সাধারণ গ্রাফে কোনও লুপ থাকে না। প্রসঙ্গের উপর নির্ভর করে, একটি গ্রাফ বা মাল্টিগ্রাফকে এমনভাবে সংজ্ঞায়িত করা যেতে পারে যাতে লুপগুলির উপস্থিতির অনুমতি বা অনুমোদন দেওয়া যায় না (প্রায়শই একই শীর্ষের মধ্যে একাধিক প্রান্তের অনুমতি বা অনুমতি না দিয়ে): যেখানে গ্রাফগুলি সংজ্ঞায়িত করা হয় যাতে লুপ এবং একাধিক প্রান্তের অনুমতি দেওয়া যায়, লুপ বা একাধিক প্রান্ত ছাড়াই একটি গ্রাফকে প্রায়শই একটি সহজ গ্রাফ বলে অন্যান্য গ্রাফ থেকে আলাদা করা হয়। যেখানে গ্রাফগুলি সংজ্ঞায়িত করা হয় যাতে লুপ এবং একাধিক প্রান্তের অনুমতি দেওয়া যায় না, এমন একটি গ্রাফ যার লুপ বা একাধিক প্রান্ত থাকে প্রায়শই সেই গ্রাফগুলি থেকে আলাদা করা হয় যা এই সীমাবদ্ধতাগুলি সন্তুষ্ট করে এটিকে মাল্টিগ্রাফ বা সিউডোগ্রাফ বলে। একটি শীর্ষ সহ একটি গ্রাফে, সমস্ত প্রান্ত অবশ্যই লুপ হতে হবে। এই ধরনের গ্রাফকে ফুলের তোড়া বলা হয়। ডিগ্রি একটি অনির্দিষ্ট গ্রাফের জন্য, একটি শীর্ষের ডিগ্রি সংলগ্ন শীর্ষগুলির সংখ্যার সমান। একটি বিশেষ কেস হল একটি লুপ, যা ডিগ্রিতে দুটি যোগ করে। লুপের প্রান্তের প্রতিটি সংযোগকে তার নিজস্ব সংলগ্ন শীর্ষ হিসাবে গণনা করার মাধ্যমে এটি বোঝা যায়। অন্য কথায়, একটি লুপ সহ একটি শীর্ষ নিজেকে প্রান্তের উভয় প্রান্ত থেকে একটি সংলগ্ন শীর্ষ হিসাবে "দেখে" এইভাবে ডিগ্রীতে একটি নয়, দুটি যোগ করে। একটি নির্দেশিত গ্রাফের জন্য, একটি লুপ একটি ডিগ্রীতে এবং একটি আউট ডিগ্রিতে যোগ করে। আরও দেখুন গ্রাফ তত্ত্ব চক্র (গ্রাফ তত্ত্ব) গ্রাফ তত্ত্ব গ্রাফ তত্ত্বের শব্দকোষ টপোলজিতে মোবিয়াস ল্যাডার মোবিয়াস স্ট্রিপ স্ট্রেঞ্জ লুপ ক্লেইন বোতল রেফারেন্স বালকৃষ্ণন, ভি. কে.; গ্রাফ তত্ত্ব, ম্যাকগ্রা-হিল; 1 সংস্করণ (ফেব্রুয়ারি 1,1997)। । বোলোবাস, বেলা; মডার্ন গ্রাফ থিওরি, স্প্রিংগার; 1ম সংস্করণ (আগস্ট 12,2002)। । ডাইস্টেল, রেইনহার্ড; গ্রাফ থিওরি, স্প্রিঙ্গার; 2য় সংস্করণ (ফেব্রুয়ারি 18,2000)। । গ্রস, জোনাথন এল, এবং ইয়েলেন, জে; গ্রাফ থিওরি এবং এর প্রয়োগ, সিআরসি প্রেস (ডিসেম্বর 30,1998)। । গ্রস, জোনাথন এল, এবং ইয়েলেন, জে; (সংস্করণ); হ্যান্ডবুক অফ গ্রাফ থিওরি। সি. আর. সি (ডিসেম্বর 29,2003)। । জউইলিঙ্গার, ড্যানিয়েল; সিআরসি স্ট্যান্ডার্ড ম্যাথমেটিকাল টেবিলস অ্যান্ড ফর্মুলা, চ্যাপম্যান অ্যান্ড হল/সিআরসি; 31তম সংস্করণ (নভেম্বর 27,2002)। । বাহ্যিক যোগসূত্র গ্রাফ তত্ত্ব