Test grafuri neorientate

Test grafuri neorientate

1. Fiind dat graful de mai jos prin matricea ponderilor(completata fiind doar deasupra diagonalei principale) efectuati: (3p)

2. Fiind dat arborele sub forma SD (liste de descendenti) efectuati:

3. Definiti: (3p)
1. Graful neorientat
2. Subgraful
3. Graful eulerian

4. Ionel trebuie sa faca un drum din orasul x īn orasul y, drum care sa fie de lungime minima. Fiind un tip superstitios el a numerotat orasele de la 1 la n si a decis sa treaca prin orase doar īn ordinea crescatoare a numerelor de ordine ale acestora. Datele se citesc din fisierul harta.in care are pe prima sa linie numerele n x si y, iar pe urmatoarele numere triplete de numere a b c cu semnificatia ca orasul a este legat de orasul b iar lungimea drumului īntre orase este c.  (3p)

Test grafuri neorientate

1. Fiind dat graful de mai jos prin matricea ponderilor(completata fiind doar deasupra diagonalei principale) efectuati: (3p)

2. Fiind dat arborele sub forma SD (liste de descendenti) efectuati:

3. Definiti: (3p)
1. Graful neorientat
2. Graful partial
3. Graful hamiltonian

4. Ionel, taximetrist veros, trebuie sa faca un drum din orasul x īn orasul y, drum care sa fie de lungime maxima, fara a trece de doua ori prin aceeasi locatie(ca se prinde clientul si .). Fiind un tip superstitios el a numerotat orasele de la 1 la n si a decis sa treaca prin orase doar īn ordinea descrescatoare a numerelor de ordine ale acestora. Datele se citesc din fisierul harta.in care are pe prima sa linie numerele n x si y, iar pe urmatoarele numere triplete de numere a b c cu semnificatia ca orasul a este legat de orasul b iar lungimea drumului īntre orase este c.  (3p)