|
|
Hamiltonian path ==>
Hamiltonian problem
<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)
Try this search on OneLook / Google
Nearby terms:
Hamilton « Hamiltonian cycle « Hamiltonian path « Hamiltonian problem » Hamiltonian tour » Hamilton's problem » hammer
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Tony Tough &the Night of Roasted MothsTony Tough &the Night of Roasted Moths It's Halloween night. Small-time detective Tony Tough has been assigned the case of a lifetime: nab the swollen-headed psychopath who is stealing candy from the children. Colorful characters, cartoon-like graphics, and 61 levels will keep you in stitches. Windows 95/98/ME/2000/XP More ...
Quantum 15GB UDMA/66 5400RPM 512KB IDE HDDQuantum 15GB UDMA/66 5400RPM 512KB IDE HDD ** Quantum Fireball 15 GB UDMA/66 IDE Hard Drive **Provide storage for your computer's programs and frequentlyused data with a 15 GB IDE hard drive from Quantum! The Fireball features fast UDMA/66 data transfers, 5400 RPM spindle speed, and a 512 KB buffer! General Features: - 15 GB formatted capacity - UDMA/66 - 5400 RPM spindle speed - 512 KB buffer - 12 ms average access time - E-IDE/ATAPI interface - 3.5-inch form factor Notes: - Drive only Compatibility/Requirements/Disclosures: ** Requirements *** IDE cable * IDE controller * Available 3.5-inch drive bay * Available 4-pin power connector More ...
ATI Rage XL 8MB PCI Video CardATI Rage XL 8MB PCI Video Card ** ATI Rage XL 8MB PCI Video Card **This video card is a low-cost, economical solutionfor adding a reliable video card to your PC. Features include an ATI Rage XL chipset, 8MBof memory and a PCI interface. Order today!General Features:- PCI interface- ATI Rage XL chipset- 8 MB memory- 2D/3D/video accelerator- 15-pin VGA connectorRegulatory Approvals:- FCCRetail Box Includes:- ATI Rage XL 8MB PCI Video Card- Installation CDNotes:- Retail Box is for a Radeon Video card, it is a Rage XL Video card Compatibility/Requirements/Disclosures: ** Requirements *** Available PCI slot* CD-ROM drive (to load installation disc) More ...
Crosley Radio 1957 Style 3-Slot Pay Phone (Black)Crosley Radio 1957 Style 3-Slot Pay Phone (Black) ** Crosley Radio 1957 Style 3-Slot Pay Phone **Relive the 1950's and also make genuine telephone calls! This very familiar 3-slot style payphone was first introduced in the 1950's and remained virtually unchanged until 1965. This appropriately christened Crosley Radio prepay-style pay station will take you back to the days of old fashioned phone booths and 10-cent phone calls! While you don't have to pay for your calls with this Crosley replica, you will enjoy the functional coin slots complete with the Crosley jingle, as your money is deposited into the coin bank in the base of the unit! Relive the good ol' days - buy yours now!General Features:- Black- Makes real telephone calls!- Chrome Plated Hardware- Rotary Dial Fashion Plate- Push Button Technology- Redial Feature- Ringer Volume ON/OFF Switch- Tone/Pulse Switch- Earpiece Volume Control- Jingling Coin Bank with Lock and Key- 3 Coin Slots: 25 cents, 10 cents, 5 cents- Wall MountableDimensions:- 9" x 18.25" x 6.5" (W x H x D) Package Includes:- Crosley Radio 1957 Style 3-Slot Pay Phone- Instruction Manual- Key- Telephone cord- Wall mount screwsNotes:- Model: CR56 Compatibility/Requirements/Disclosures: ** Requirements *** Active Phone Line* Wall to mount to Informational Links: http://www.crosleyradio.com/products/phones/cr_56.html More ...
32MB SDRAM PC100 168-Pin DIMM Major/3rd32MB SDRAM PC100 168-Pin DIMM Major/3rd ** 32MB SDRAM PC100 168-Pin DIMM Major/3rd **- 32 MB DIMM Module- 168 Pin PC-100- Major/3rd- - Synchronous- Non ECC- unbuffered - 8 Chip Compatibility/Requirements/Disclosures:* Important note when buying memory: We only supply highquality parts that can be used in PC's reliably over thelong term. We supply only brand name memory on 3rd partymodules. * Country of Origin: Singapore, Canada, Korea, USA, Japan,Italy** Disclosures *** Picture is for representational purposes only More ...
Junior Science: Ecology 2Junior Science: Ecology 2 Explore some of the diverse ecosystems that make up our planet: deserts, swamps, seashores, and man-made communities. Learn why an ecosystem's plants and animals are dependent upon one another for their existence, and how human actions affect natural environments. Ages 9+. Windows 95/98/ME/2000/NT4/XP and Mac More ...
|
