Grafo

[matteotass]

Cosa si intende per "cardinalita di un nodo di un grafo"?
Scusate per la domanda ma non riesco a trovare la definizione.
Grazie!

[vict85]

Cosa si intende per "cardinalita di un nodo di un grafo"?
Scusate per la domanda ma non riesco a trovare la definizione.
Grazie!

Non sono un esperto ma probabilmente si intende il numero di archi che hanno quel nodo come vertice. Anche se a dire il vero l'ho sempre sentito chiamare valenza.

[apatriarca]

Potresti inserire anche il contesto in cui hai trovato questo termine? Il termine cardinalità è normalmente legato al numero di elementi di un qualche insieme (in effetti è esattamente la sua definizione). E' possibile che si riferisca al numero di archi uscenti da quel nodo o altro, ma non l'ho mai visto usare in questo modo. Sei certo che l'autore non si riferisse invece alla cardinalità dell'insieme dei nodi del grafo? E' un uso certamente più comune.

[matteotass]

L' ho trovato su un testo in inglese, quindi forse è solo un problema di traduzione, anche perchè funziona se si intende come cardinalità il numero di archi che hanno quel nodo come vertice.

[hamming_burst]

secondo me è meglio che riporti il testo inglese non tradotto.
Nella teoria dei grafi si parla di degree (grado) di un grafo, ma di cardinalità non ne ho ricordo; oi se si sborda in qualche altra materia è da vedere cosa si intende.