ალგორითმების აგება

სიღრმეში ძებნის ალგორითმის დროს გვაქვს, თუ არა განვლილი წიბოებით შექმნილი ციკლი?

• არა

• კი

სიღრმეში ძებნის ალგორითმის გრაფის შემოვლას რომელი წვეროდან წყებს?

• იმ წვეროდან რომლის ხარისხი ყველაზე მაღალია

• ნებისმიერი

• იმ წვეროდან რომლის ხარისხი ყველაზე დაბალია

სიღრმეში ძებნის ალგორითმის განხორცილებისას შეიძლება თუ არა ძებნა გადავიდეს არამოსაზღვრე წვეროზე?

• კი

• არა

მინიმალურ დამფარავ ხეში

• წიბოთა წონების ჯამი მაქსიმალურია

• წიბოთა წონების ჯამი მინიმალურია

სად შეიძლება გამოვიყენოთ მინიმალური დამფარავი ხის აგების ალგორითმი?

• სუპერმარკეტში მინიმალური თანხით მაქსიმალური რაოდენობის პროდუქტის ყიდვისას

• სატელეფონო ქსელის გაყვანისას

• სასოფლო სამეურნეო საქმიანობისას :)

პრიმის ალგორითმში შეიძლება თუ არა ერთ წიბოზე ორჯერ გავლა?

• კი

• არა

რომელი ალგორითმი მუშაობს ისეთ გრაფებთან, რომელთა წიბოების რიცხი წვეროების რიცხვზე დაბალი

• კრასკალის ალგორითმი

• პრიმის ალგორითმი

სიგანეში ძებნის ალგორითმი არის

• გრაფის კვეთის ალგორითმი

• ჰამილტონის ციკლი

• გრაფის შემოვლის ალგორითმი

თუ გრაფში წიბო წვეროს საკუთარ თავთან აერთებს ეწოდება

• მარყუჟი

• დაკიდული წვერო

• ბმული გრაფი

ხე არის:

• ციკლური ორიენტირებული გრაფი

•  მატრიცა

• ბმული აციკლური არაორიენტირებული გრაფი