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 6

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:

Python3

# 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:

Python3

# 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:

Publicación traducida automáticamente

Artículo escrito por parthbanathia y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *