Graph theory written - Tanner Thomas Graph Theory Written Assignment Math 1030 A spell checker could use this graph to determine how this particular

# Graph theory written - Tanner Thomas Graph Theory Written...

• Test Prep
• 1
• 100% (5) 5 out of 5 people found this document helpful

This preview shows page 1 out of 1 page.

Tanner Thomas Graph Theory Written Assignment Math 1030 A spell checker could use this graph to determine how this particular combination of letters may be altered to create a word. By removing O and K, it will read ME, with a distance of two, one for each of the removed letters. Changing one letter to create a different word would be a distance of 1, and changing an additional letter from that word will be a distance of 2. For example, a spell checker could recommend the word MILE by substituting two letters in the word MOKE. With each additional substitution, removal, or addition the word will become less and less likely to be recommended by a spell checker, as it differs highly from the original input.