რა არის მინიმალური გაშლილი ხე?

Სარჩევი:

რა არის მინიმალური გაშლილი ხე?
რა არის მინიმალური გაშლილი ხე?
Anonim

მინიმალური გაშლილი ხე ან მინიმალური წონის დაფარვის ხე არის დაკავშირებული, კიდეებით შეწონილი არამიმართული გრაფის კიდეების ქვეჯგუფი, რომელიც აკავშირებს ყველა წვეროს ერთად, ყოველგვარი ციკლის გარეშე და მინიმალური შესაძლო საერთო წონით. ანუ, ეს არის გადაჭიმული ხე, რომლის კიდეების წონების ჯამი რაც შეიძლება მცირეა.

რა არის მინიმალური გაშლილი ხე მაგალითით?

მინიმალური გაშლილი ხე არის სპეციალური სახის ხე, რომელიც ამცირებს ხის კიდეების სიგრძეს (ან „წონას“). ამის მაგალითია საკაბელო კომპანია, რომელსაც სურს ხაზი გაუშვას მრავალ უბანში; გაყვანილი კაბელის მოცულობის მინიმუმამდე შემცირებით, საკაბელო კომპანია დაზოგავს ფულს. ხეს აქვს ერთი ბილიკი, რომელიც უერთდება ნებისმიერ ორ წვეროს.

როგორ იპოვით მინიმალური გაშლილი ხე?

იპოვნეთ უახლოესი უფერული მეზობელი წითელ ქვეგრაფთან (ანუ უახლოესი წვერო ნებისმიერ წითელ წვეროსთან). მონიშნეთ იგი და წითელ ქვეგრაფთან წვეროს დამაკავშირებელი კიდე. გაიმეორეთ ნაბიჯი 2, სანამ ყველა წვერო წითლად არ აღინიშნება. წითელი ქვეგრაფა არის მინიმალური გაშლილი ხე.

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

გრაფიკის მოცულობითი ხე არის დაკავშირებული კიდეების კოლექცია, რომელიც მოიცავს გრაფიკის ყველა წვეროს, მაგრამ რომლებიც არ ქმნიან ციკლს. … მინიმალური გაშლილი ხე არის, რომლის კუმულაციური კიდეების წონა აქვს ყველაზე პატარა მნიშვნელობა, თუმცა.

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

თუ გრაფიკი არისკიდეზე შეწონილი, ჩვენ შეგვიძლია განვსაზღვროთ გადაჭიმული ხის წონა, როგორც მისი ყველა კიდეების წონების ჯამი. მინიმალური გაშლილი ხე არის გაშლილი ხე, რომლის წონა ყველაზე მცირეა ყველა შესაძლო დაფარულ ხეებს შორის.

გირჩევთ:

საინტერესო სტატიები
კონფედერაციის მთავრობის მუხლებში?
Წაიკითხე მეტი

კონფედერაციის მთავრობის მუხლებში?

სტატიებმა შექმნა სუვერენული სახელმწიფოების ფხვიერი კონფედერაცია და სუსტი ცენტრალური მთავრობა, რის გამოც ძალაუფლების უმეტესი ნაწილი სახელმწიფო მთავრობებს დარჩათ. უფრო ძლიერი ფედერალური მთავრობის საჭიროება მალევე გახდა აშკარა და საბოლოოდ გამოიწვია კონსტიტუციური კონვენცია 1787 წელს.

როდის შეუერთდა პეი კონფედერაციას?
Წაიკითხე მეტი

როდის შეუერთდა პეი კონფედერაციას?

P.E.I. შეუერთდა კანადას 1 ივლისს, 1873. როდის შეუერთდა პეი კონფედერაციას და რატომ? გასაკვირი არ არის, მათ აირჩიეს კონფედერაცია. P.E.I. ოფიციალურად შეუერთდა კანადას 1873 წლის 1 ივლისს. ახლა კანადის სამფლობელო გადაჭიმული იყო თითქმის ზღვიდან ზღვამდე (გარდა ნიუფაუნდლენდისა, რომელიც არ შეუერთდა 1949 წლამდე).

რატომ არის plethora არსებითი სახელი?
Წაიკითხე მეტი

რატომ არის plethora არსებითი სახელი?

Plethora ჩვეულებრივ იწერება როგორც სიმრავლე, და მიუხედავად იმისა, რომ ის მხოლობითია, ის გულისხმობს მრავლობით რიცხვს. … მხოლობითი არსებითი სახელი, რაც ნიშნავს „სიმრავლეს“ან „სიმრავლეს“, მომდინარეობს შუა საუკუნეების ლათინურიდან ბერძნული plēthōra-დან, რაც ნიშნავს „სისავსეს“.