问题
单项选择题
欧拉道路是指()
A.在任一图中,若存在一条道路,经过每边一次且仅一次,则称之为欧拉道路。
B.在连通图中,若存在一条道路,经过每边一次且仅一次,则称之为欧拉道路。
C.在任一图中,若存在一条道路,经过每边一次,则称之为欧拉道路。
D.在连通图中,若存在一条道路,经过每边至少一次,则称之为欧拉道路。
答案
参考答案:B
欧拉道路是指()
A.在任一图中,若存在一条道路,经过每边一次且仅一次,则称之为欧拉道路。
B.在连通图中,若存在一条道路,经过每边一次且仅一次,则称之为欧拉道路。
C.在任一图中,若存在一条道路,经过每边一次,则称之为欧拉道路。
D.在连通图中,若存在一条道路,经过每边至少一次,则称之为欧拉道路。
参考答案:B