Pages

How To Relate Graph Coloring to Sudoku

Many people have played Sudoku puzzles at one time or another as they may be found in newspapers, books, or online and can be quite entertaining.  The instructions below show how to relate Sudoku to the topic of graph coloring.

Graph coloring loosely means the assignment of labels or colors to a graph in the subject of graph theory.  If we assume that a Sudoku puzzle is a graph, then we can assume the following:

1) In a Sudoku graph, there are 81 nodes and 9 colors that must be assigned for a proper 9 coloring

2) A node is connected to every other node in the same row, column, or 3x3 grid

3) A puzzle starts out with some colorings being already assigned

4) A player must extend a proper coloring of 9 to the remaining nodes to complete the puzzle


I have included a Sudoku Puzzle below for your enjoyment.

Good Luck

Kelli J. Lee


Supplied by Sudoku

Nature Walks


Here are a few photos of flowers that I took from one of my nature walks.









Where to download free audio books and ebooks


If you have a portable digital media play, you probably received a free trial that lets you download audiobooks provided that you create an 30-day free trial account with a third party service. At the end of the free trial you have to pay the service to continue downloading audiobooks. In this blog post I have listed a few sites that allow users to download free audiobooks and ebooks without signing up for an account.

http://firefighters.org/
-Offers the entire bible in King James Version mp3 format, The recordings are split up by book, subject, readers and more


http://Librivox.org
-Offers a large library of audiobooks read by volunteers. There goal is to read every book in the public domain. All recordings are free and easy to download.


http://openlibrary.org/
-Offers over 1,000,000 free ebooks which can be read in pdf,Plain text, DAISY,ePub, DjVu streaming, MOBI,or sent to Kindle. While you don't have to sign up for an account to use the service, If you decide to you will have access to the worldcat library system, which will allow you to check out physical books in a participating library nearest you.

Project Gutenberg
-Offers 33,000+ ebooks that are free for download

Your local library
Many libraries have online programs that will allow patrons to download free materials

Kelli J. Lee