সম্পূর্ণ গ্রাফ Kn-এ G-এর কয়টি কপি আছে? উদাহরণস্বরূপ, যদি আমাদের কাছে C4 থাকে, তাহলে K4-এ C4-এর 3টি সাবগ্রাফ রয়েছে, যেমনটি নীচে দেখানো হয়েছে।
একটি 4 চক্রের কয়টি সাবগ্রাফ আছে?
চারটি প্রান্ত বিশিষ্ট সাবগ্রাফ।
সব ধরনের সাবগ্রাফের মোট সংখ্যা হবে ১৬+১৬+১০+৪+১=৪৭।
K5 এর কয়টি সাবগ্রাফ আছে?
5 অর্ডারের 34টি গ্রাফ রয়েছে, 33 যার মধ্যে K5 এর সত্য সাবগ্রাফ; 34তম গ্রাফটি হল K5। এই ওয়ার্কশীটটি আলাদা করা হয়েছে যেমন নীচের উপকরণ বিভাগে ব্যাখ্যা করা হয়েছে। ছাত্ররা উপযুক্ত ওয়ার্কশীট পেয়ে গেলে, তারা খুঁজে পেতে পারে এমন সব সাবগ্রাফ আঁকা শুরু করবে।
একটি K4 এর কয়টি প্রান্ত আছে?
এছাড়া, যেকোনো K4-স্যাচুরেটেড গ্রাফের অন্তত 2n−3 প্রান্ত এবং সর্বাধিক ⌊n2/3⌋ প্রান্ত থাকে এবং এই সীমাগুলি তীক্ষ্ণ হয়।
একটি গ্রাফে কয়টি সাবগ্রাফ আছে?
যেকোন গ্রাফ প্রান্ত সহ G-তে অন্তত দুটি অনন্য সাবগ্রাফ : G নিজেই এবং গ্রাফজি এর সমস্ত প্রান্ত মুছে ফেলার মাধ্যমে প্রাপ্ত। একাধিক শীর্ষবিন্দুতে সম্পূর্ণ গ্রাফ এর দুটি অনন্য সাবগ্রাফ।
