Drevesna širinaGruber, Milka (Avtor) Iršič, Vesna (Mentor) teorija grafovgrafdrevodrevesna širinadrevesna dekompozicijarobidnicarobidno številoproblem maksimalne neodvisne utežene množiceDiplomsko delo obravnava drevesno širino, to je lastnost grafa, ki meri njegovo podobnost drevesu in je zelo uporabna z algoritmičnega vidika. Kanonična definicija drevesne širine sloni na konceptu drevesne dekompozicije grafa, to je način razdelitve grafa v podmnožice vozlišč, ki so strukturirane v drevo. Na grafih, za katere obstajajo drevesne dekompozicije z majhnimi deli, lahko učinkovito rešimo nekatere NP-polne optimizacijske probleme.20242024-09-19 08:15:21Delo diplomskega seminarja/zaključno seminarsko delo/naloga162135UDK: 519.17VisID: 143706COBISS_ID: 208488963sl