H10 ylesanded graafi teema
Kool: Tallinna Tehnikaülikool (TalTech, TTÜ)
Aine: Algoritmid ja andmestruktuurid - ICD0001
Kategooria: Informaatika
Postitatud: 21 detsember 2024
Postitaja: rig14
Kirjeldus
2 1 5 3 2 7 3 9 4 6 5 fu peale esimese osa lõppu GT 8 6 2 1 1 2 3 4 5 6 7 8 9 1817613161551412 SCC 37 498 1256 7 3 8 4 9 8 1 - 6 2 - 16 3 - 27 4 - 8 5 - 2 6 - 5 7 - 3 8 - 69 9 - 4 H10 Ülesanded Järgnevas on graaf on esitatud naabruslistina. 1. Näidake kuidas töötab tugevalt sidusate komponentide leidmise algoritm kõrvaloleval 9 tipuga graafil. Milline on fu peale algoritmi esimese osa lõppu Milline on transponeeritud graaf GT naabruslistina ja naabrusmaatriksina Millised on tugevalt sidusad komponendid 2. Kirjutage algoritm mis tuvastab kas sisendina antud suundadeta graaf on puu. f(node) var visited var queue node Puul on võimalik ühte tippu külastada vaid 1 kord. muidu oleks kuskil tsükkel mille korral poleks enam tegu puuga while (queue.count 0) var n queue.deque() if (n in visited) return False visited.add(n) queue.enqueAll(n.children) return true 5. Organisatsioonide riigisisese mõjukuse hindamiseks hinnatakse nende võrgustike s…