def METHOD_NAME(self):
    """Test KColor random instance method"""
    seed = 1234
    n_nodes = 10
    edge_probability = 0.8
    k = 4
    np.random.seed(seed)
    kcolor_manual_prob = KColor.random_instance(
        n_nodes=n_nodes, edge_probability=edge_probability, k=k, seed=seed
    )
    kcolor_random_prob = KColor(
        nx.generators.random_graphs.fast_gnp_random_graph(
            n=n_nodes, p=edge_probability, seed=seed
        ),
        k,
    )
    # Verify the graph is the same
    self.assertEqual(kcolor_manual_prob.G.nodes(), kcolor_random_prob.G.nodes())
    self.assertEqual(kcolor_manual_prob.G.edges(), kcolor_random_prob.G.edges())
    # Verify the number of colors
    self.assertEqual(k, kcolor_manual_prob.k)
    # Verify the Docplex models are the same
    self.assertEqual(
        kcolor_manual_prob.docplex_model.export_to_string(),
        kcolor_random_prob.docplex_model.export_to_string(),
    )