Problema algoritmi su grafi

Scavenger · 15-07-2005, 19:37

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

Tanks

franksisca · 15-07-2005, 20:01

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 · 15-07-2005, 20:07

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

franksisca · 16-07-2005, 08:31

Si, anche tu?

Scavenger · 16-07-2005, 11:27

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

franksisca · 16-07-2005, 12:01

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

Scavenger · 16-07-2005, 12:37

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 · 16-07-2005, 14:06

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 · 16-07-2005, 14:23

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

15-07-2005, 19:37	#1
Scavenger Junior Member Iscritto dal: Jul 2004 Messaggi: 26	Problema algoritmi su grafi 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 Tanks

15-07-2005, 20:01	#2
franksisca Senior Member Iscritto dal: May 2005 Città: Roma Messaggi: 7938	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. __________________ My gaming placement

16-07-2005, 08:31	#4
franksisca Senior Member Iscritto dal: May 2005 Città: Roma Messaggi: 7938	Si, anche tu? __________________ My gaming placement

16-07-2005, 12:01	#6
franksisca Senior Member Iscritto dal: May 2005 Città: Roma Messaggi: 7938	Io ho finito il terzo quest'anno.Flesca ad algoritmi, vero? Sicuramente sì, bhé, è un grande, anche se non spiega alla grande. __________________ My gaming placement

16-07-2005, 14:06	#8
franksisca Senior Member Iscritto dal: May 2005 Città: Roma Messaggi: 7938	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. __________________ My gaming placement

15-07-2005, 20:07	#3
Scavenger Junior Member Iscritto dal: Jul 2004 Messaggi: 26	Mi sa che c'hai ragione!!! Ma non è che studi all'unical???

16-07-2005, 11:27	#5
Scavenger Junior Member Iscritto dal: Jul 2004 Messaggi: 26	si, sono al secondo anno di ing. informatica e proprio giovedì ho fatto lo scritto di algoritmi. tu a che anno sei?

16-07-2005, 12:37	#7
Scavenger Junior Member Iscritto dal: Jul 2004 Messaggi: 26	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

16-07-2005, 14:23	#9
Scavenger Junior Member Iscritto dal: Jul 2004 Messaggi: 26	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

Strumenti
Mostra una versione stampabile Invia questa pagina per email