|
|
Hamilton's problem ==>
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.
Samsung USB/Parallel Monochrome Laser PrinterSamsung USB/Parallel Monochrome Laser Printer ** Samsung ML-2152W Laser Printer **Equipped with 802.11b WiFi wireless capability and multiple connectivity options, this Samsung ML-2152W Laser Printer offers you powerful printing solutions for your business or home office! It delivers crisp images and sharp text at 1200 x 1200 dpi print resolutions. It's rated to print up to 21 ppm (page per minute) for letter and A4 pages. Additional features include built-in 16 MB standard memory, 10/100 Base TX Ethernet port, and 802.11b Wireless LAN. Get yours today!General Features:- Monochrome laser printer- USB and IEEE 1284 Parallel interface- 10/100 Base TX Ethernet port- 802.11b Wireless LAN- Wireless antenna- 16 MB standard memory (144 MB maximum)- 1200 x 1200 dpi print resolution- Up to 21 ppm print speed (letter)- Up to 20 ppm print speed (A4)- 500 sheet paper input capacity- 100 sheet Multi-purpose tray- Up to 100,000 pages per month duty cycle- 1 bitmap, 45 scalable font- Easy to use control panelEmulation:- PCL6- PostScript 3- IBM ProPrinter- EpsonSupported Paper Size:- Letter- A4- Executive- Legal- Folio- B5- Transparent- Labels- EnvelopesPower Specifications:- 100-127V, 50/60Hz, 5.0ARegulatory Approvals:- ULFactory Brown Box Includes:- Samsung ML-2152W Laser Printer- Setup Guide- Toner cartridge- Driver CD- SyncThru Network Management Quick Guide- Wireless & Wired Network Printer Card Quick Guide- SyncThru & Utilities CD- Power cordNotes:- Model: ML-2152W- UPC: 6 35753 62270 9- Parallel and USB cables are not included Compatibility/Requirements/Disclosures: ** Requirements *** PC Requirements:* Windows 9x/ME/NT/2000/XP* 32 MB RAM (128 MB recommended)* 200 MB available hard disk space* CD-ROM drive* Wireless Access point* Available USB cable and port* Available parallel cable and port* Available power outlet* Macintosh Requirements:* G3 processor or higher* Mac OS 8.6 or higher* CD-ROM drive* Wireless Access point* Available USB cable and port* Available power outlet* Linux Requirements:* Red Hat* Caldera* Debian* Mandrake* Stackware* SuSE* Turbo Linux* CD-ROM drive* Wireless Access point* Available USB cable and port* Available parallel cable and port* Available power outlet Product Drivers: http://www.samsung.com More ...
Toshiba PA2444U AC Adapter for Many Toshiba ModelsToshiba PA2444U AC Adapter for Many Toshiba Models ** Toshiba PA2444U AC Adapter for Many Toshiba Models **Compatible models (possibly more):- Portege: 610, 620, 650, 7000CT, 7010CT, 7020CT, 7140CT, 7200CT- Satellite: 1555CDS, 2105CDS, 2250CDT, 2530CDS, 2540CDS, 2545CDS, 2545XCDT, 2590CDS, 2595CDS, 2595CDT, 2595XDVD, 2615DVD, 2655XDVD, 2675DVD, 2715XDVD, 4000CDS, 4000CDT, 4005CDS, 4005CDT, 4010CDS, 4010CDT, 4015CDS, 4015CDT, 4020CDT, 4025CDT, 4030CDT, 4060CDT, 4090XDVD, 4100XDVD, 4260DVD, 4080XCDT- Satellite Pro: 4280XDVD, 440CDT, 440CDX, 445CDX, 460CDT, 460CDX, 465CDX, 470CDT, 480CDT, 490CDT, 490XCDT- Tecra: 520, 530, 550, 700, 720, 730, 740, 750, 8000Includes:- Adapter & power cord More ...
802.11g Wireless LAN CardBus PC Card802.11g Wireless LAN CardBus PC Card ** 802.11g Wireless LAN CardBus PC Card **This 802.11g Wireless LAN Card Bus PC Card gives you more secure networks and fast access to the Internet anywhere in your home or office. With up to 128-bit WEP encryption, it can be used to connect to any 802.11g or 802.11b Wireless networks. Enjoy the ultimate freedom with wireless mobility today!General Features:- IEEE 802.11g- Backwards compatible with IEEE 802.11b standards- 54 Mbps- 32-bit PCMCIA type II interface- 2.4 GHz Operating Frequency Range:- DSSS (Direct Sequence Spread Spectrum)/OFDM signal type- Built-in two antennas- 64/128-bit WEP encryption- Lnk/Act LED- Plug and PlayTransmission Range:- 30 -100 m indoors- 150 -300 m outdoorsSelectable Channels:- 11 channels (US and Canada)- 13 channels (Europe)- 14 channels (Japan)Regulatory Approvals:- FCC- CERetail Package Includes:- 802.11g Wireless LAN CardBus PC Card- Driver CD Compatibility/Requirements/Disclosures:** Requirements *** Windows 98/ME/2000/XP* Available 32-bit PCMCIA type II slot* IEEE 802.11g/IEEE 802.11b access point More ...
2.4GHz Black &White Wireless Surveillance System2.4GHz Black &White Wireless Surveillance System ** 2.4GHz Black & White Wireless Surveillance System **Great for Home and Business! This 2.4 GHz WirelessSurveillance System is easy to install and isgreat for keeping an eye on your kids, as asecurity device for your home, or as securityfor your business. This surveillance system cantransmit through most ceilings and walls up to300 feet! Stock up today!General Features:- Operation Frequency: 2.4 GHz- Usable Range: Up to 300 feet- Great for Home and BusinessWireless Black and White Monitor Features:- Monitor Mode: Black and White- 5.7 monitor screen- 4 channels (connect up to 4 Wireless Cameras)- 2.4 GHz Wireless Antenna- Built-in TV antenna- Volume Control Button- TV/Monitor Switch- Pause Button- Power Button- Tuner ButtonWireless Black and White Camera Features:- 2.4 GHz Frequency- 2.4 GHz Wireless Antenna- Wide Angle Lens- 6 infrared sensors for night vision- Wall Mount bracketRegulatory Approvals:- FCC- ULRetail Box Includes:- 2.4 GHz Wireless B/W Monitor- 2.4 GHz Wireless B/W Camera- Power Adapter 120VAC 60HzNotes:- Model: WOS-817R Compatibility/Requirements/Disclosures:** Requirements *** Available power outlet More ...
108-Key PS/2 Multimedia Keyboard (Beige)108-Key PS/2 Multimedia Keyboard (Beige) ** Beige 108-Key PS/2 Multimedia Keyboard **Here's a keyboard that will fit your needs. It features a one-touch solution to you favorite Internet sites, applications, 18 multimedia hot keys and more. Don't pass this opportunity. This is packaged in a retail box.General Features:- Beige 108-key Windows PS/2 keyboard- 18 multimedia hot key buttons- Sleep button- Wake Up button- Internet button- Calculator button- Volume button- 4-foot cordRetail Package Includes:- Beige Keyboard - Multimedia installation Floppy Disk Compatibility/Requirements/Disclosures:** Requirements *** Windows 95/98/2000/XP* Available PS/2 Keyboard Port* Floppy Disk Drive to load multimedia drivers More ...
10-Bay ATX Window Case w/450W PS &Lights (Silver)10-Bay ATX Window Case w/450W PS &Lights (Silver) ** 10-Bay Silver ATX Computer Case **Start building your dream PC with this ATX computer case! Itfeatures seven expansion slots, six external drive bays, and four internal drive bays for all of your expansion needs! There are two columns on either side of the drive bays that light up - add that to the LED fan and the power supply fan that glows a bright blue in the heart of the case and the sleek silver looks and you have one cool looking case!!General Features:- Silver case- Power switch- Reset switch- Power LED- Hard drive LED- Two (2) USB ports on front of case- Microphone and headphone jacks on front of case- Power supply supports Intel Pentium 4 and AMD Athlon XP- Bubble columns (bubbles stationary) on either side of the drive bays which glow blue when the system is on! (Lights powered by a pass-through 4-pin Molex connector.)- See-through side panel window with fan and power supplyfan that emits a bright blue light.Drive Bay Features:- Four (4) 5.25-inch external drive bays- Two (2) 3.5-inch external drive bays- Four (4) 3.5-inch internal drive baysExpansion Features:- Seven(7) punchout expansion slotsSupported Form Factors:- ATX- Baby AT- Mini ATX- Micro ATXCase Fan Supply Support:- One (1) 80mm case fan on side panel window (pre-installed)- One (1) 80mm case fan on back (not included)Power Supply Features:- 450-watt power- 115v-230v manual switch- 100-127V @50/60Hz- 200-240V @50/60Hz- +3.3V/26A- +5V/35A- +12V/15A- -5V/0.5A- -12V/0.8A- +5Vsb/2.0ACase Dimensions:- 16.5 x 8 x 19.5-inches (H x W x D)Package Includes:- 10-Bay ATX computer case- 450-watt power supply- Power cord- Screw pack Compatibility/Requirements/Disclosures: ** Requirements *** Supported motherboard* Rest of system* Available power outlet More ...
|