|
|
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.
USB Mobile Charger for Ericsson Cell PhonesUSB Mobile Charger for Ericsson Cell Phones ** USB Mobile Charger for Ericsson Cell Phones **Easily charge your cell phone directly from the USB port onyour PC, Mac, or notebook. This USB Mobile Phone Charger eliminates the need for bulky power adapters while you travel. This mobile charger is compatible with most Ericsson cell phones (see list below) and is perfect for people who are always on the go!General Features:- Charge mobile phone via PC, Mac, or notebook's USB port- Lightweight and compact charger - No additional software required- Plug and Play- 5V input power- 500 mA charging current- Recharge Time: About 1 hour (depending on battery)- 60-inch cord length (approximate)Supported Ericsson Cell Phone Series:- 6xx- 7xx- 8xx- T10- T18- A1018- R250- R2810Retail Blister Pack Includes:- USB Mobile Charger for Ericsson Cell Phones Compatibility/Requirements/Disclosures: ** Requirements *** PC or Mac with USB port* Supported Ericsson Cell Phones More ...
Webster's 2005 College ProfilesWebster's 2005 College Profiles College Profiles 2005 features in-depth college profiles on over 1800 colleges and universities with information about academic programs, athletics, expenses, and much more. Fine tune your search with multiple criteria, including major. Windows 95/98/ME/2000/XP More ...
IBM PIII 700MHz 256MB 20GB CD No FDD 13.3'' - BIBM PIII 700MHz 256MB 20GB CD No FDD 13.3'' - B ** IBM ThinkPad Pentium III 700 MHz Notebook **Featuring an Intel Pentium III 700 MHz processor, 256 MB RAM and a 20 GB hard drive, this IBM ThinkPad iSeries notebook is ready to go to work! It features a CD-ROM drive, integrated audio, and video. Get connected to the Internet with either the 56K Modem or Ethernet. Get brilliant color display with the 13.3-inch TFT screen. Just supply the operating system and load the drivers to complete this IBM ThinkPad iSeries notebook!General Features:- Grade B - Intel Pentium III 700 MHz processor- 256 MB RAM (192 MB maximum)- 20 GB hard disk drive- CD-ROM drive (speeds may vary)- No floppy disk drive- Silicon Motion SM712 integrated video w4 MB- Integrated audio with built-in speakers- 56K integrated modem- Integrated Ethernet controller- 13.3-inch TFT LCD with 1024 x 768 maximum resolution- 87-key keyboard with Track Point- Lithium-ion battery packExpansion Slots:- Two (2) PCMCIA type I/II slots or one (1) type IIII/O Ports:- One (1) PS/2 port- One (1) 15-pin standard VGA connector- One (1) 25-pin standard parallel port- Two (2) USB ports- One (1) RJ-45 standard Ethernet jack- One (1) RJ-11 standard phone jack- Microphone and headphone jackRegulatory Approvals:- UL- FCC- CE- VCCI- A-Tick- C-Tick- BSMIPackage Includes:- IBM ThinkPad iSeries refurbished notebook- AC adapter (100-240V, 50/60Hz)Notes:- Model: 1171-9AU- No floppy disk drive- The battery is not covered under the warranty- The battery is not guaranteed to hold a charge- Operating system, drivers, documentation, etc. are not included. Compatibility/Requirements/Disclosures: ** Requirements *** Operating System (OS)* Drivers for installed devices* Available power outlet** Refurbished Notebook Grades *** Grade B * Notebook is in very good condition * Has Cosmetic Blemishes, examples of which are (but not limited to): * Scratches in case * Scratches in the screen * Hairline crack in case * Dead pixels (5 or less) * Missing doors * May be missing manual, drivers, operating system, carrying cases * Battery is not guaranteed to hold a full charge * Battery is not covered under warranty * All specific issues will be noted in the ad * Etc. More ...
Super Bubble PopSuper Bubble Pop Brace yourself for the most action packed and dazzling arcade game ever! Super Bubble Pop Xtreme is the all new club disco survival course. It's a revolutionary 3d action game unlike anything you've ever seen before! Windows: 98/ME/2000/XP More ...
6-Foot 15-Pin Male to Male VGA Cable (Beige)6-Foot 15-Pin Male to Male VGA Cable (Beige) ** 6-Foot 15-Pin Male to Male VGA Cable **Use these heavy duty 6-foot cables to connect a standard VGA video card to your monitor with VGA connector. Getyours today!General Features:- Beige Color- 6-foot length- 15-pin male to male connector- Heavy duty cableNotes:- Cable only Compatibility/Requirements/Disclosures: ** Requirements *** The need for this cable More ...
iOPS F325 256MB MP3/FM Digital Audio Player (Wht)iOPS F325 256MB MP3/FM Digital Audio Player (Wht) ** iOPS Digital Audio Player **This keychain-size Vamp digital audio device delivers about 15 hours of FM radio or MP3/WMA/OGG playback on a full charge. With a full 256 MB memory built in. The iOPS-F325 features a voice recorder, a line-in jack and CD file synch support for MP3 recording, an orange and blue, full-graphic LED display, computer synching via direct USB 1.1 connection, 20-preset memory for radio, 7 EQ modes (normal/rock/jazz/pop/TruBass/SRS WOW/user EQ) and multi-language support. General Features:- White and mirrored finish (mirroring may have imperfections)- 256 MB built in flash memory- Built in FM tuner- Voice recording- Organic EL display with 2 colors and 16 tones- SRS WOW features surround effect- USB 1.1 interface- Internal Li-Ion battery- Multiple language settingsSpecifications:- File Support: MP3, WMA, OGG- MP3 - 8~320 kbps bit rate- VBR / WMA - 32~192 kbps bit rate- OGG - 44 (Q-1) ~ 500 kbps (Q10) bit rate- Sampling Frequency: 16KHz / 22.05KHz / 24KHz / 32KHz / 44.1KHz / 48KHz- Up to 6.4Mbps transfer speedAudio: - Frequency Range: 20Hz ~ 20KHz- Headphone Output: (L)13m W+(R)13mW 16- S/N Raito: 95 dBFM Tuner:- Frequency Range: 76.0 MHz ~ 90 MHz- Headphone Output: (L) 13mW +(R)13 mW 16- S/N Raito: 80 dB- Built in antennaRegulatory Approvals:- FCC- CERetail Package Includes:- iOPS-F325 Digital AudioPlayer- Carrying case- Line in cable- Neck strap- USB extension cable- Earphones- Software CD- User manualNotes:- Model: iOPS-F325- UPC: 8 71838 00041 4- There may be imperfections in the mirrored finish on thefront of this device, flaking, chipping or discoloration. Compatibility/Requirements/Disclosures: ** Requirements *** PC Requirements * Pentium II 233 MHz or better* Windows 98SE/ME/2000/XP* 128 MB RAM or better* CD-ROM* Available USB port* Macintosh Requirements:* OS 9.5 ~ OS X* 128 MB RAM or better* CD-ROM* Available USB port** Disclosures *** There may be imperfections in the mirrored finish on thefront of this device. Imperfections may include, flaking, chipping or discoloration of the mirror. More ...
|
