(单选题)
欧拉道路是指()
A在任一图中,若存在一条道路,经过每边一次且仅一次,则称之为欧拉道路。
B在连通图中,若存在一条道路,经过每边一次且仅一次,则称之为欧拉道路。
C在任一图中,若存在一条道路,经过每边一次,则称之为欧拉道路。
D在连通图中,若存在一条道路,经过每边至少一次,则称之为欧拉道路。
正确答案
答案解析
略
A在任一图中,若存在一条道路,经过每边一次且仅一次,则称之为欧拉道路。
B在连通图中,若存在一条道路,经过每边一次且仅一次,则称之为欧拉道路。
C在任一图中,若存在一条道路,经过每边一次,则称之为欧拉道路。
D在连通图中,若存在一条道路,经过每边至少一次,则称之为欧拉道路。