Gráfico de rueda usando Networkx Python

Un gráfico de rueda es un tipo de gráfico en el que si conectamos cada Node en un gráfico de ciclo de n-1 Node al n-ésimo Node mantenido en el centro, obtenemos un gráfico de rueda. La definición sería más clara después de ver el ejemplo a continuación.

El gráfico de rueda con n Nodes está representado por W _n .

Ejemplo:

W ₅ :

W ₅

 W ₆ :

W ₆

Propiedades del gráfico de rueda:

• El número total de aristas es 2 (N-1)
• Es un grafo plano.
• El diámetro del gráfico de la rueda es 2 si n>4 o 1 si n=4.
• Es una especie de gráfico hamiltoniano.
• El gráfico de rueda con n Nodes está representado por W _n .
• Es un gráfico cíclico.

Usaremos el módulo networkx para realizar un gráfico de rueda. Viene con una función incorporada networkx.wheel_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:

redx.wheel_graph(n)

 Parámetros:

• N: Número de Nodes en el gráfico de rueda.
• Devuelve un objeto gráfico de rueda.

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

• Se utiliza para realizar el gráfico pasando el objeto del gráfico.
• G: Se refiere al objeto gráfico Rueda.
• node_size: Se refiere al tamaño de los Nodes.
• node_color: Se refiere al color de los Nodes.

Acercarse:

• Importaremos la red del módulo requerido
• Estableceremos el número de Nodes o n=5.
• Luego crearemos un objeto gráfico usando networkx.wheel_graph(n) .
• Para realizar el gráfico, usaremos networkx.draw(G) .
• Esto imprimirá el gráfico de rueda requerido.

Implementación:

# import required module
import networkx
 
# number of nodes
n = 5
 
# create object
G = networkx.wheel_graph(n)
 
# illustrate graph
networkx.draw(G)

Producción:

Explicación:

Como inicializamos n = 5, el gráfico de rueda con 5 Nodes con un gráfico de ciclo que tiene 4 Nodes y un Node central conectado a todos los demás Nodes se imprime utilizando la función de dibujo incorporada de networkx .