Random_graph_generation.py

# Load libraries

import networkx as nx
import matplotlib.pyplot as plt

# Generate the graph
## The second parameter is a probability that two distinct vertices are adjacent
## Raise the probability for more connections

g = nx.gnp_random_graph(8, 0.5)

# Draw the graph

nx.draw(g, pos=nx.circular_layout(g), with_labels=True, node_color='lightgray')