|
|
Hamiltonian tour ==>
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.
Dell PIII 866 256MB 20GB Ext. CD 12.1'' Win2KDell PIII 866 256MB 20GB Ext. CD 12.1'' Win2K ** Dell Latitude Pentium III 866 MHz Notebook **This Dell Latitude notebook is a high performance desktop alternative that provides plenty of memory, storage space, and more! It features a 866 MHz Pentium III processor, 256 MB RAM, and a 20 GB hard drive. Windows 2000 is already pre-installed and it also includes an external CD-ROM drive. Other features include a 12-inch TFT screen display and integrated audio and networking. General Features:- Grade B- Microsoft Windows 2000 pre-installed- Intel Pentium III 866 MHz processor- 256 MB RAM- 20 GB hard drive- External CD-ROM Drive (speed may vary)- External 1.44 MB floppy drive- 12.1" TFT Display- Intel 830M Graphics controller- Integrated audio with built-in speakers- Keyboard with TouchPad and TrackpointExpansion Slots:- One (1) Type II PC Card slotI/O Ports:- One (1) USB port- One (1) 15-pin VGA port- One (1) Serial port- RJ-45 ethernet jack- Microphone in, Headphone in jackPlain Box Includes:- Dell Latitude Pentium III 866 MHz Notebook- External CD-ROM Drive- External 1.44 MB floppy drive- Power Adapter (100-240V 50-60Hz) with power cordNotes:- Battery is not covered under the warranty- The battery is not guaranteed to hold a charge Compatibility/Requirements/Disclosures: ** Requirements *** 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 ...
GeForce FX 5500 256MB DDR AGP Video Card w/TV-OutGeForce FX 5500 256MB DDR AGP Video Card w/TV-Out ** GeForce FX 5500 256 MB DDR AGP Video Card **This GeForce FX 5500 video card features 256 MB of DDR RAM and an 8x AGP interface. It delivers the perfect combination of power and performance for those who desire advanced gaming technology. This card comes equipped with a standard 15-pin VGA, S-Video, and DVI connector.General Features:- nVidia GeForce FX 5500 Chipset- AGP 8x interface- 256 MB DDR- 350 MHz RAMDAC - Memory Bandwidth: 6.4GB/sec.- Maximum Resolution: 2048 x 1536 @ 85 Hz- Ultra Shadow Technology- CineFX 2.0 Engine- Intellisample Technology- nView Multi-display Technology- Supports DirectX 9.0- Supports OpenGL 1.4 support- 3rd generation Lightspeed Memory ArchitectureConnectors:- Standard 15-pin VGA- TV-out- DVIRegulatory Approvals:- FCC- CERetail Package Includes:- GeForce FX 5500 256 MB DDR AGP Video Card - Quick install guide- Driver Cd- TV-out cable adapter Compatibility/Requirements/Disclosures:** Requirements *** Intel Pentium III, AMD Duron or Athlon class processor* Windows 95 OSR2/98/98SE/ME/NT 4.0/2000/XP* 128 MB of RAM* 10 MB available hard disk space (50 MB for full installation* Available AGP slot* CD-ROM Drive (to load driver) More ...
Kodak CX7525 5.0MP 3x/5x Zoom Digital CameraKodak CX7525 5.0MP 3x/5x Zoom Digital Camera ** Kodak EasyShare CX7525 5.0 MegaPixel Digital Camera **This Kodak CX7525 digital camera features a 5 MegaPixel, 3x optical zoom and 5x digital zoom in a lightweight compact design! With this camera, you can capture still pictures, review and edit them, then you can print or even send them via email to your family and friends. You can even capture videos with sound! Whether you're a pro or a beginner, this camera will provide you with everything you need!!General Features:- 5.0 MegaPixel- 3x optical zoom- 1 ~ 5 digital zoom- 1.6-inch color TFT LCD with anti-glare coating- 30 fps preview rate- Sharing is one-touch simple- Real image optical viewfinder- 24-bit, millions of colors- Auto (80 - 160) ISO- Multi-pattern TTL-AE with program mode exposure control- Automatic White Balance- JPEG/EXIF v2.2 file format- Quicktime movie file format- Built-in Flash- USB interface- 16 MB internal memory- SD or MMC expansion slot (card not included)- 10-second self timer- NTSC/PAL video out- + ~ 1/1400-second shutter speed (auto)- 0.7 ~ 4-seconds shutter speed (selectable)Capture Modes:- Auto- Portrait- Sport- Night- Landscape- Close-up- VideoColor Modes:- Color- Black and white- SepiaStill Image capture:- 5.0M 2560 x 1920 (best)- 4.4M 2560 x 1706 (best)- 3.1M 2048 x 1536 (better)- 1.7M 1496 x 1122 (good)Video Clip Mode:- VGA (640 x 480) @ 13 fps- QVGA (320 x 240) @ 20 fpsFlash Features:- Auto- Fill- Red-eye- OffLens Specifications:- Aspheric all-glass lens- 3x optical zoom- 24-inches ~ infinity (wide and telephoto normal)- 5 ~ 28-inches (wide macro)- 9 ~28-inches (close-up macro)- 32.8-feet ~ infinity (landscape mode)- F/no f/2.7 ~ 4.6Regulatory Approvals:- FCC- CE- VCCI- MIC- C-TickRetail Package Includes:- Kodak Easy Share DX7525 Digital Camera- User's Guide- Start Here- Kodak Easy Share Software CD- Camera wrist strap- Audio/Video cable- USB cable- Camera dock insert- Two (2) AA batteriesNotes:- Model: CX7525- UPC: 0 41778 46779 4- SD or MMC memory card not included Compatibility/Requirements/Disclosures:** Requirements **** PC Requirements *** 233 MHz processor or higher* Windows 98/98SE/ME/2000/XP* 64 MB RAM (128 MB recommended)* 200 MB available hard disk space* CD-ROM drive* Available USB port* Available power outlet* Color monitor with 800 x 600 pixel (16-bit High-Color, 24-bit recommended)* Internet access for online printing or emailing** Macintosh Requirements *** Power Mac G3/G4/G5 processor/G4 Cube/iMac/PowerBook G3/iBook* Mac OS 8.6/9.x, Mac OS X 10.2.3/10.3* Safari 1.0 or higher* 128 MB recommended* 200 MB available hard disk space* CD-ROM drive* Available USB port* Available power outlet* Color monitor with 800 x 600 pixel (thousands or millions of colors recommended)* Internet access for online printing or emailing More ...
Border CreatorBorder Creator Great looking borders at the click of a button!Border Creator allows you to create and edit border styles for almost any type of document in seconds! Borders can be saved as WMF files and imported into other applications for maximum flexibility. Windows 95/98/ME/NT/XP More ...
Seagate 20GB UDMA/100 4200RPM 2.5-In 9.5mm NBB HDDSeagate 20GB UDMA/100 4200RPM 2.5-In 9.5mm NBB HDD ** Seagate 20 GB 4200 RPM Notebook Hard Drive **This notebook hard drive from Seagate has a 20 GB capacity and features a fast UDMA/100 data transfer rate. This2.5-inch drive comes with a 2 MB buffer, 12 ms average seek time, and a 5.6 ms average latency!General Features:- 20 GB formatted capacity- UDMA/100- 4200 RPM spindle speed- 2 MB buffer- 12 ms average seek time- 5.6 ms average latency- 2.5-inch form factor- 9.5 mm drive heightNotes:- Drive Only- Model: ST92014A- P/N: 9Y1421-301 Compatibility/Requirements/Disclosures: ** Requirements *** IDE controller* 9.5 mm drive bay or* 2.5-inch to 3.5-inch IDE conversion kit* Available 3.5-inch drive bay* Available power connector* IDE cable More ...
Biostar M7VIG 400 Socket A mATX MBB w/Video AudioBiostar M7VIG 400 Socket A mATX MBB w/Video Audio ** Biostar M7VIG 400 Socket A ATX Motherboard **This Biostar M7VIG 400 ATX Socket A motherboard features two184-pin DDR DIMM that support up to 2 GB of memory! Video is controlled by the S3 UniChrome Pro 2D/3D Graphics chipset, and audio is controlled by the C-MediaCMI9761A 6-Channel AC'97 CODEC. This motherboard utilizes the VIA KM266/VT8235 chipset and VIA VT6103 LAN. The Biostar M7VIG-400 Socket A Micro ATX Motherboard is a low cost solution with maximum features.General Features:- VIA KM266 /VT8235 chipset- Micro ATX Form Factor- Socket A- 200/266/333 MHz system interface speed- Two (2) DDR DIMM sockets- Supports up to 2GB DDR 200/266/333/400- VIA VT6103 LAN- S3 UniChrome Pro 2D/3D Graphics integrated video- C-MediaCMI9761A 6-Channel AC'97 CODEC audioExpansion Slots:- One (1) AGP slot- Three (3) PCI slots- One (1) CNR slotI/O Ports:vTwo (2) PS/2 ports- Two (2) USB ports- One (1) RJ-45 Ethernet jack- One (1) Serial port- One (1) Parallel port- One (1) VGA port- One (1) Game port- Microphone, Line in and Line out jacksSupported Processors:- AMD Athlon XP 3000+ (166MHz)- AMD Athlon XP 2600+ (133MHz)- AMD Sempron 2800+ (166MHz)- AMD Athlon 1.4GHZ (133MHz)- AMD Duron 1.8GHZ (133MHz)- AMD Duron 1.3GHZ (100MHz)Hardware Monitor Function:- CPU / System Fan Speed- System Voltage- CPU / System TemperatureRegulatory Approvals:- FCC- CERetail Box Includes:- Biostar M7VIG 400 Socket A ATX Motherboard- UDMA/100 cable- Floppy cable- Drivers and Utilities CD- Application Pack CD- I/O plate- User's Manual Compatibility/Requirements/Disclosures: ** Requirements *** ATX case* ATX power supply rated for AMD Athlon XP processors* Supported processor* Supported RAM* Rest of System Informational Links: http://www.biostar.com.tw/products/mainboard/board.php3?name=M7VIG%20400%20(7.x) http://www.biostar.com.tw/support/cpu/socket_a.php3#m7vig400-v7 More ...
|
