diff --git a/Trees/SAT_Graph_Coloring_Answers.ipynb b/Trees/SAT_Graph_Coloring_Answers.ipynb index 8dec5e2..705612e 100644 --- a/Trees/SAT_Graph_Coloring_Answers.ipynb +++ b/Trees/SAT_Graph_Coloring_Answers.ipynb @@ -4,7 +4,7 @@ "metadata": { "colab": { "provenance": [], - "authorship_tag": "ABX9TyOfpzSI63fglgJWohin4iY/", + "authorship_tag": "ABX9TyOAcjSfaesYEf3X4ld/x0Qh", "include_colab_link": true }, "kernelspec": { @@ -254,8 +254,11 @@ { "cell_type": "code", "source": [ - "# TODO Find the minimum number of colors needed for a valid solution\n", - "# Add some code here" + "# Find the minimum numbers required to color\n", + "graph_coloring(adjacency_matrix, 4)\n", + "graph_coloring(adjacency_matrix, 3)\n", + "\n", + "# The minimum number is four colors" ], "metadata": { "id": "Qe629Lui0nlW"