哥尼斯堡七桥难题存在欧拉回路。 - 喜财猫问答

第1题

瑞士数学家欧拉解决哥尼斯堡七桥难题的论文是有记载的第一篇图论论文。此题为判断题(对，错)。

点击查看答案

第2题

哥尼斯堡七桥问题可抽象成一笔画问题。此题为判断题(对，错)。

点击查看答案

第3题

连通图中，若存在一回路，过每边至少一次，则称这条回路为欧拉回路。此题为判断题(对，错)。参考答案：错误

点击查看答案

第4题

基尔霍夫毕业于（)大学。

A.哥尼斯堡大学

B.哈佛大学

C.麻省理工

D.柏林大学

点击查看答案

第5题

基尔霍夫曾在（)大学任过职。

A.哥尼斯堡大学

B.柏林大学

C.布勒斯劳大学

D.海德堡大学

点击查看答案

第6题

德国的哲学家康德1776年在哥尼斯堡大学首次讲授教育学，使教育学成为一门课程首次开设。（)

点击查看答案

第7题

先后4次在哥尼斯堡大学讲授教育学的人是（)。A.赫尔巴特B.夸美纽斯C.杜威D.康德

先后4次在哥尼斯堡大学讲授教育学的人是()。

A.赫尔巴特

B.夸美纽斯

C.杜威

D.康德

点击查看答案

第8题

1776年德国著名哲学家（)在哥尼斯堡大学开始讲授教育学，这是教育学开始列入大学课程的开端。

点击查看答案

第9题

无向连通图的边集可划分为若干初等回路时，该图为欧拉图。此题为判断题(对，错)。

点击查看答案

第10题

在有向图中的一个欧拉画路(Eulercircuit)是这样的一个环：其上的每一条边被访问一次且仅被访问

在有向图中的一个欧拉画路（Eulercircuit)是这样的一个环：其上的每一条边被访问一次且仅被访问

一次。

(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;

(2)设图中的顶点数为n，试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法，在有向图中查找一条欧拉回路(如果它存在).

点击查看答案

第11题

安格斯杜拉（Angostura)：产于西印度群岛的特立尼达和多巴哥共和国，以朗姆酒为基酒，44度，无毒。（)

此题为判断题(对，错)。

点击查看答案

哥尼斯堡七桥难题存在欧拉回路。此题为判断题(对，错)。参考答案：错误