Problema algoritmi su grafi

[Scavenger]

Salve,
avrei una domanda da porre a chi ha un pò di dimestichezza con algoritmi su grafi: Dato un grafo, cosa verifica esattamente un algoritmo che controlla se il numero di nodi del grafo è pari al numero di archi + 1? In un grafo connesso? Ed in un non connesso?
Ora, se il grafo è connesso credo che la verifica è essenzialmente se il grafo è un albero oppure no, proprio perchè un albero ha numero di nodi pari al numero di archi + 1, ma se il grafo non è connesso???
Spero ci sia qualcuno che conosca la risposta perchè tra una settimana ho l'orale di algoritmi e questa domanda allo scritto l'ho toppata :muro:
Tanks

[franksisca]

Serve a verificare se si trattta di albero o foresta(e non sto cazz....ando).
Infatti per il connesso hai ragione, mentr per il non connesso, ti diche che sei in un aforesta.

[Scavenger]

Mi sa che c'hai ragione!!! Ma non è che studi all'unical???

[franksisca]

Si, anche tu?

[Scavenger]

si, sono al secondo anno di ing. informatica e proprio giovedì ho fatto lo scritto di algoritmi. tu a che anno sei?

[franksisca]

Io ho finito il terzo quest'anno.Flesca ad algoritmi, vero?
Sicuramente sì, bhé, è un grande, anche se non spiega alla grande.

[Scavenger]

beh si flesca è un grande, ma sembra uno di quei geni che non riescono o non vogliono proprio farsi capire. Cmq la materia è proprio interessante
Senti, visto che sei al terzo anno, che indirizzo hai preso tu? perchè io ho qualche dubbio tra automatica e metodologico, magari mi puoi dare qualche consiglio

[franksisca]

io ho preso metodologico, e ti assicuro che è difficile, soprattutto perchè i progetti sono molto lunghi e difficili, ma credo che sia il più formativo e il più interessante!!
Automatica deve piacerti molto, altrimenti te la sconsiglio.

[Scavenger]

automatica mi piace molto, soprattutto il prospettiva specialistica, e se farmi il culo a metodologico mi facilita la cosa per la specialistica, beh, credo ne valga la pena. anche perchè presumo che il metodologico dia più una visione di insieme, mentre sia gli indirizzi di automatica che di reti sono forse un pò troppo pratici. cmq, vedremo, ho un mese prima di decidere e valuterò bene la cosa