关于图的路径说法正确的是

发布于 2021-05-31 20:59:20
【单选题】
A 对有向图G=(V,E),从顶点vi到vj有有向路径,指的是从顶点vi经过若干条有向边(弧)能到达vj。
B 对无向图G=(V,E),若从顶点vi经过若干条边能到达vj,称顶点vi和vj是非连通的,又称顶点vi到vj有路径。
C 在一条路径中,若有重复相同的顶点,该路径称为简单路径
D 第一个顶点和最后一个顶点不相同的路径称为回路(环)

查看更多

关注者
0
被浏览
103
  • 体验AI问答!更聪明、超智能!
  • 一款基于GPT的超级AI助手,可以对话、创作、写文案!
1 个回答

撰写答案

请登录后再发布答案,点击登录

发布
问题

手机
浏览

扫码手机浏览

分享
好友

在线
客服