dr_domi/udlbook
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Created using Colab

Browse Source
This commit is contained in:
udlbook
2025-04-19 12:43:00 -04:00
parent 4291ed453c
commit c39267b3b4
1 changed files with 6 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
Trees/SAT_Graph_Coloring_Answers.ipynb
View File

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