Función: Grado Mínimo del GrafoVolver

Descripción

Obtiene el grado total mínimo de un grafo y los nodos que lo tienen

Cadena de entrada

gr_gradomin

Cadena de salida

GRAFO.gradomin

Uso

gr_gradomin(<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ínimo y nodos minimales:

gr_gradomin(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': 1 'nodos': [0,1,7,8] }

Véase también…

gr_gradomax, gr_grado

Desde / Última modificación

v0.6.2.0