There are four students in a class namely A, B, C and D. A tells that a triangle is a bipartite graph. B tells pentagon is a bipartite graph. C tells square is a bipartite graph. D tells heptagon is a bipartite graph. Who among the following is correct?
Created: 24 Feb 2026 |
Updated: 24 Feb 2026
Updated: 24 Feb 2026
Explanation:
We can prove it in this following way. Let ‘1’ be a vertex in bipartite set X and let ‘2’ be a vertex in the bipartite set Y. Therefore the bipartite set X contains all odd numbers and the bipartite set Y contains all even numbers. Now let us consider a graph of odd cycle (a triangle). There exists an edge from ‘1’ to ‘2’, ‘2’ to ‘3’ and ‘3’ to ‘1’. The latter case (‘3’ to ‘1’) makes an edge to exist in a bipartite set X itself. Therefore telling us that graphs with odd cycles are not bipartite.
বাংলা সাহিত্য ও ব্যাকরণ হলো বাংলা ভাষার দুটি অবিচ্ছেদ্য অঙ্গ। বাংলা সাহিত্য হলো বাংলা ভাষায় রচিত কবিতা, উপন্যাস, নাটক, গল্পসহ সৃজনশীল ও মননশীল রচনার সমষ্টি, যার সূচনা দশম শতাব্দীতে 'চর্যাপদ' এর মাধ্যমে। অন্যদিকে, বাংলা ব্যাকরণ হলো এমন একটি শাস্ত্র বা বিজ্ঞান, যা বাংলা ভাষার গঠন, প্রকৃতি, ধ্বনি, শব্দ ও বাক্যের নিয়ম-কানুন বিশ্লেষণ করে ভাষার শুদ্ধ রূপ ও প্রয়োগ শেখায়।
💬 Comments (0)