文本文档HW2-计算机科学与导论-思想与方法.zip(国外英文资料).docVIP

文本文档HW2-计算机科学与导论-思想与方法.zip(国外英文资料) Why does it say that scientific research starts with the problem? A: scientific research starts with problems, or science begins with questions rather than observations. Although observation can lead to problems, there must be a problem in observation, with the expected assumption that there is no such thing as an aimless observation. How does 2.2 eola abstract the seven bridge problem in konigsberg? Answer: in order to solve the problem of gothic at seven bridge, euler with four points on behalf of the city, for the four points with seven lines between four city seven Bridges, so as to get a contains four points and seven lines of undirected graph. It is based on the nature of the problem to consider, it is the most essential thing, and abstract the problem ignored the nature of the problem not (such as the length of the bridge, wide degree, etc.). In the end, the problem of the seven-bridge problem in konigsberg was abstract as a mathematical problem, which is the loop problem that is only once and once on each side of the diagram. Euler argued in the paper that such a circuit does not exist, and that the graph of the circuit is called euler. The difference between euler circuit and Hamilton loop is briefly described. Answer: Hamilton loop problem are nodes outside each visit in addition to the original departure once and only once and return to the starting point, and the euler loop problems is to visit every side And only once and return to the starting point. About the existence of any given graph euler loop front has sufficient and necessary conditions are given, and for any given graph whether there is a Hamilton loop has not been found to meet the necessary and sufficient condition of the problem. To determine which of the following graphs exists the euler path, which has the euler circuit. Answer: a, b, c, d all exist in the euler path, and a exists in the euler circuit. Determine which of the following diagrams exists in