কম্পিউটার সায়েন্স এন্ড ইঞ্জিনিয়ারিং
Subjects / বিষয়
Non-Technical · Shared by all departments
পদার্থ বিজ্ঞান
8 chapters
Non-Technical · Shared by all departments
রসায়ন
15 chapters
Non-Technical · Shared by all departments
গণিত
4 chapters
Non-Technical · Shared by all departments
ইংরেজি
11 chapters
Technical
Computer Science and Engineering
12 chapters
Questions
0 read · 0 practiced · 0 answered in examsডাটা স্ট্রাকচারে যেকোনো একটি নোড থেকে শুরু করে ধাপে ধাপে ক্ষুদ্রতম এজের মাধ্যমে MST বর্ধিত করার অ্যালগরিদম (প্রশ্ন সংস্করণ 15)?
Correct answer: a
Prim's Algorithm সম্পর্কিত নিয়ম: যেকোনো একটি নোড থেকে শুরু করে ধাপে ধাপে ক্ষুদ্রতম এজের মাধ্যমে MST বর্ধিত করার অ্যালগরিদম।
ডাটা স্ট্রাকচারে এমন ডিরেক্টেড গ্রাফ যার কোনো পথেই কোনো চক্র বা সাইকেল তৈরি হয় না (প্রশ্ন সংস্করণ 15)?
Correct answer: b
Directed Acyclic Graph (DAG) সম্পর্কিত নিয়ম: এমন ডিরেক্টেড গ্রাফ যার কোনো পথেই কোনো চক্র বা সাইকেল তৈরি হয় না।
ডাটা স্ট্রাকচারে DAG-এর সমস্ত ভার্টেক্সকে এমন এক রৈখিক ক্রমে সাজানো যেন প্রতিটি এজ u->v-তে u আগে আসে (প্রশ্ন সংস্করণ 15)?
Correct answer: c
Topological Sorting সম্পর্কিত নিয়ম: DAG-এর সমস্ত ভার্টেক্সকে এমন এক রৈখিক ক্রমে সাজানো যেন প্রতিটি এজ u->v-তে u আগে আসে।
ডাটা স্ট্রাকচারে একটি কানেক্টেড গ্রাফের সমস্ত ভার্টেক্স যুক্তকারী সর্বনিম্ন ওজনের সাইকেলবিহীন সাবগ্রাফ (প্রশ্ন সংস্করণ 16)?
Correct answer: d
Minimum Spanning Tree (MST) সম্পর্কিত নিয়ম: একটি কানেক্টেড গ্রাফের সমস্ত ভার্টেক্স যুক্তকারী সর্বনিম্ন ওজনের সাইকেলবিহীন সাবগ্রাফ।
ডাটা স্ট্রাকচারে এজগুলোকে ওজনের আরোহী ক্রমে সাজিয়ে সাইকেল না তৈরি করে MST গঠনের অ্যালগরিদম (প্রশ্ন সংস্করণ 16)?
Correct answer: a
Kruskal's Algorithm সম্পর্কিত নিয়ম: এজগুলোকে ওজনের আরোহী ক্রমে সাজিয়ে সাইকেল না তৈরি করে MST গঠনের অ্যালগরিদম।
ডাটা স্ট্রাকচারে যেকোনো একটি নোড থেকে শুরু করে ধাপে ধাপে ক্ষুদ্রতম এজের মাধ্যমে MST বর্ধিত করার অ্যালগরিদম (প্রশ্ন সংস্করণ 16)?
Correct answer: b
Prim's Algorithm সম্পর্কিত নিয়ম: যেকোনো একটি নোড থেকে শুরু করে ধাপে ধাপে ক্ষুদ্রতম এজের মাধ্যমে MST বর্ধিত করার অ্যালগরিদম।
ডাটা স্ট্রাকচারে এমন ডিরেক্টেড গ্রাফ যার কোনো পথেই কোনো চক্র বা সাইকেল তৈরি হয় না (প্রশ্ন সংস্করণ 16)?
Correct answer: c
Directed Acyclic Graph (DAG) সম্পর্কিত নিয়ম: এমন ডিরেক্টেড গ্রাফ যার কোনো পথেই কোনো চক্র বা সাইকেল তৈরি হয় না।
ডাটা স্ট্রাকচারে DAG-এর সমস্ত ভার্টেক্সকে এমন এক রৈখিক ক্রমে সাজানো যেন প্রতিটি এজ u->v-তে u আগে আসে (প্রশ্ন সংস্করণ 16)?
Correct answer: d
Topological Sorting সম্পর্কিত নিয়ম: DAG-এর সমস্ত ভার্টেক্সকে এমন এক রৈখিক ক্রমে সাজানো যেন প্রতিটি এজ u->v-তে u আগে আসে।
ডাটা স্ট্রাকচারে একটি কানেক্টেড গ্রাফের সমস্ত ভার্টেক্স যুক্তকারী সর্বনিম্ন ওজনের সাইকেলবিহীন সাবগ্রাফ (প্রশ্ন সংস্করণ 17)?
Correct answer: a
Minimum Spanning Tree (MST) সম্পর্কিত নিয়ম: একটি কানেক্টেড গ্রাফের সমস্ত ভার্টেক্স যুক্তকারী সর্বনিম্ন ওজনের সাইকেলবিহীন সাবগ্রাফ।
ডাটা স্ট্রাকচারে এজগুলোকে ওজনের আরোহী ক্রমে সাজিয়ে সাইকেল না তৈরি করে MST গঠনের অ্যালগরিদম (প্রশ্ন সংস্করণ 17)?
Correct answer: b
Kruskal's Algorithm সম্পর্কিত নিয়ম: এজগুলোকে ওজনের আরোহী ক্রমে সাজিয়ে সাইকেল না তৈরি করে MST গঠনের অ্যালগরিদম।