Gráfico de estrellas usando Networkx Python

En este artículo, vamos a ver Star Graph usando Networkx Python. Un gráfico de estrella es un tipo especial de gráfico en el que n-1 vértices tienen grado 1 y un solo vértice tiene grado n – 1. Parece que n – 1 vértice está conectado a un solo vértice central. Un gráfico de estrella con un total de n – vértice se denomina Sn.

Propiedades del gráfico de estrellas:

• Tiene n+1 vértices.
• Tiene n aristas.
• No tiene ningún ciclo.
• El diámetro de un gráfico estelar S _n es un mínimo de (2, n).
• Un gráfico de estrellas es un árbol.
• No tiene ningún componente desconectado.
• El número cromático de la estrella gráfica es un mínimo de (2, n + 1).

Ejemplo de S ₁₀ :

S ₁₀

Ejemplo de S ₆ :

S ₆

Acercarse:

• Importaremos el módulo networkx requerido
• Después de eso, inicializaremos un número de Nodes a 6.
• Crearemos el objeto gráfico G usando la función star_graph().
• Realizaremos el gráfico usando la función nx.draw().
• Haremos que el color de los Nodes sea verde y aumentaremos el tamaño pasando argumentos adicionales a nx.draw().

Ejemplo 1:

# import required module
import networkx as nx
   
# create object
G = nx.star_graph(6)
   
# illustrate graph
nx.draw(G, node_color = 'green',
        node_size = 100)

Producción:

Explicación:

Como pasamos 6 como argumento a la función star_graph(), obtuvimos un gráfico de estrellas con 6 aristas como salida. Cambiamos el color y el tamaño de los Nodes pasando argumentos adicionales node_size y node_color a la función nx.draw().

Ejemplo 2:

# import required module
import networkx as nx
   
# create object
G = nx.star_graph(10)
   
# illustrate graph
nx.draw(G, node_color = 'green',
        node_size = 100)

Producción:

Explicación:

Como pasamos 10 como argumento a la función star_graph(), obtuvimos un gráfico de estrellas con 10 aristas como salida. Cambiamos el color y el tamaño de los Nodes pasando argumentos adicionales node_size y node_color a la función nx.draw().