Description: Please refer to the section BELOW (and NOT ABOVE) this line for the product details - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - Title:The Hamiltonian Circuit AlgorithmISBN13:9781466381377ISBN10:146638137XAuthor:Dharwadker, Ashay (Author)Description:(This is a RePrint) - We Present A New Polynomial-Time Algorithm For Finding Hamiltonian Circuits In Graphs It Is Shown That The Algorithm Always Finds A Hamiltonian Circuit In Graphs That Have At Least Three Vertices And Minimum Degree At Least Half The Total Number Of Vertices In The Process, We Also Obtain A Constructive Proof Of Dirac's Famous Theorem Of 1952, For The First Time The Algorithm Finds A Hamiltonian Circuit (Respectively, Tour) In All Known Examples Of Graphs That Have A Hamiltonian Circuit (Respectively, Tour) In View Of The Importance Of The P Versus Np Question, We Ask: Does There Exist A Graph That Has A Hamiltonian Circuit (Respectively, Tour) But For Which This Algorithm Cannot Find A Hamiltonian Circuit (Respectively, Tour)? The Algorithm Is Implemented In C++ And The Program Is Demonstrated With Several Examples Binding:Paperback, PaperbackPublisher:Createspace Independent Publishing PlatformPublication Date:2011-10-02Weight:0.23 lbsDimensions:0.09'' H x 11.02'' L x 8.5'' WNumber of Pages:34Language:English
Price: 16.42 USD
Location: USA
End Time: 2025-01-22T11:29:31.000Z
Shipping Cost: 0 USD
Product Images
Item Specifics
Return shipping will be paid by: Buyer
All returns accepted: Returns Accepted
Item must be returned within: 30 Days
Refund will be given as: Money Back
Return policy details:
Book Title: The Hamiltonian Circuit Algorithm
Number of Pages: 32 Pages
Language: English
Publication Name: Hamiltonian Circuit Algorithm
Publisher: CreateSpace
Publication Year: 2011
Subject: Programming / Algorithms, Computer Science
Item Height: 0.1 in
Item Weight: 4.8 Oz
Type: Textbook
Subject Area: Computers
Author: Ashay Dharwadker
Item Length: 11 in
Item Width: 8.5 in
Format: Trade Paperback
