Gráfico completo usando Networkx en Python

Un grafo completo también llamado Full Graph es un grafo que tiene n vértices donde el grado de cada vértice es n-1. En otras palabras, cada vértice está conectado con todos los demás vértices.

Ejemplo: Gráfico completo con 6 aristas:

C_G ₆

Propiedades del Gráfico Completo:

• El grado de cada vértice es n-1.
• El número total de aristas es n(n-1)/2.
• Todos los bordes posibles en un gráfico simple existen en un gráfico completo.
• Es un gráfico cíclico.
• La distancia máxima entre cualquier par de Nodes es 1.
• El número cromático es n ya que cada Node está conectado a todos los demás Nodes.
• Su complemento es un grafo vacío.

Usaremos el módulo networkx para realizar un gráfico completo. Viene con una función incorporada networkx.complete_graph() y se puede ilustrar usando el método networkx.draw(). Este módulo en Python se usa para visualizar y analizar diferentes tipos de gráficos.

Sintaxis: networkx.complete_graph(n)

Parámetros:

• N: Número de Nodes en el grafo completo.
• Devuelve un objeto completo de gráfico networkx.
• Los Nodes están indexados de cero a n-1.

Se utiliza para realizar el gráfico pasando el objeto del gráfico.

networkx.draw(G, tamaño_Node, color_Node)

Parámetros:

• G: Se refiere al objeto gráfico completo
• node_size: Se refiere al tamaño de los Nodes.
• node_color: Se refiere al color de los Nodes.

Acercarse:

• Importaremos el módulo requerido networkx.
• Luego crearemos un objeto gráfico usando networkx.complete_graph(n).
• Donde n especifica n número de Nodes.
• Para realizar el gráfico, usaremos networkx.draw(G, node_color = ‘green’, node_size=1500)
• Los argumentos node_color y node_size especifican el color y el tamaño de los Nodes del gráfico.

Ejemplo 1:

# import required module
import networkx
 
# create object
G = networkx.complete_graph(6)
 
# illustrate graph
networkx.draw(G, node_color = 'green',
              node_size = 1500)

Producción:

Producción

La salida del programa anterior da un gráfico completo con 6 Nodes como salida cuando pasamos 6 como argumento a la función complete_graph.

Ejemplo 2:

# import required module
import networkx
 
# create object
G = networkx.complete_graph(10)
 
# illustrate graph
networkx.draw(G, node_color = 'green',
              node_size = 1500)

Producción: