Función: Grado Máximo del GrafoVolver

Descripción

Obtiene el grado total máximo de un grafo y los nodos que lo tienen

Cadena de entrada

gr_gradomax

Cadena de salida

GRAFO.gradomax

Uso

gr_gradomax(<grafo>)

Valor devuelto

Diccionario con claves grado y nodos

Ejemplos

Grafo de 9 nodos no dirigido:

gr_nuevo([[0,0,1,0,0,0,0,0,0],[0,0,0,1,0,0,0,0,0],[1,0,0,1,1,0,0,0,0],[0,1,1,0,0,1,0,0,0],[0,0,1,0,0,1,1,0,0],[0,0,0,1,1,0,0,1,0],[0,0,0,0,1,0,0,0,1],[0,0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0,0]],falso)

Salida en JMEScriptGUI con visor de grafos v0.1:

Grado máximo y nodos maximales:

gr_gradomax(gr_nuevo([[0,0,1,0,0,0,0,0,0],[0,0,0,1,0,0,0,0,0],[1,0,0,1,1,0,0,0,0],[0,1,1,0,0,1,0,0,0],[0,0,1,0,0,1,1,0,0],[0,0,0,1,1,0,0,1,0],[0,0,0,0,1,0,0,0,1],[0,0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0,0]],falso))

VectorEvaluado: { 'grado': 3 'nodos': [2,3,4,5] }

Véase también…

gr_gradomin, gr_grado

Desde / Última modificación

v0.6.2.0