General solution: A tour exists if all nodes have an even number of branches or if exactly two nodes have an odd number of branches. Else no tour exists. See B. Hopkins and R. Wilson, "The Truth about Konigsberg,"
College Math Journal, Vol. 35, No.3, pp.198-207, 2004.
General solution: A tour exists if all nodes have an even number of branches or if exactly two nodes have an odd number of branches. Else no tour exists. See B. Hopkins and R. Wilson, "The Truth about Konigsberg,"College Math Journal, Vol. 35, No.3, pp.198-207, 2004.
การแปล กรุณารอสักครู่..