« [ Back to Home ] »
<< Return to Computer Dictionary Home

Your browser does not support inline frames or is currently configured not to display inline frames.

Computer Dictionary Online

A to Z Computer Terms Dictionary, Definitions Search

| 0-9 | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q |
| R | S | T | U | V | W | X | Y | Z |

Hamiltonian cycle ==>

Hamiltonian problem definition

<computability> (Or "Hamilton's problem") A problem in graph theory posed by William Hamilton: given a graph, is there a path through the graph which visits each vertex precisely once (a "Hamiltonian path")? Is there a Hamiltonian path which ends up where it started (a "Hamiltonian cycle" or "Hamiltonian tour")?

Hamilton's problem is NP-complete. It has numerous applications, sometimes completely unexpected, in computing.

Home.

(1997-07-18)

Nearby terms: Hamilton « Hamiltonian cycle « Hamiltonian path « Hamiltonian problem » Hamiltonian tour » Hamilton's problem » hammer

<< Return to Computer Dictionary Home Page

computer dictionary, computer terms dictionary, online computer dictionary, computer definition dictionary online, microsoft computer dictionary fifth edition, computer lingo dictionary, computer terminology dictionary, computer computer dictionary dictionary internet internet terms terms, barrons business computer dictionary dictionary internet terms, abbreviation computer dictionary lingo, computer dictionary edition new tenth websters world, computer dictionary with terms and definition, computer science dictionary, american computer dictionary house language random sign websters, dictionary computer internet terms, microsoft computer dictionary, computing dictionary

[ Home ] [ Law Dictionary ] [ Financial Dictionary ] [ Medical Dictionary ] [ Computer Dictionary ]

Hot Links : Electronic Tutorials , Information Encyclopedia Directory , Science Projects , Indian Food Recipes , Hot Game Cheater , Love & Romance Attachments , Krrish Game for PC

Best Online Dictionary .com