关于有向图,错误的说法是
A.在有向图中,一条有向边是由两个顶点组成的有序对
B. <vi,vj> 表示一条有向边,vi是边的始点(起点),vj是边的终点。
C.有向边也称为弧(Arc),边的始点称为弧尾(Tail),终点称为弧头(Head)
D. <vi,vj> 和 <vj,vi> 是相同的边
- · 有5位网友选择 B,占比50%
- · 有2位网友选择 C,占比20%
- · 有2位网友选择 D,占比20%
- · 有1位网友选择 A,占比10%
A.在有向图中,一条有向边是由两个顶点组成的有序对
B. <vi,vj> 表示一条有向边,vi是边的始点(起点),vj是边的终点。
C.有向边也称为弧(Arc),边的始点称为弧尾(Tail),终点称为弧头(Head)
D. <vi,vj> 和 <vj,vi> 是相同的边
关于图,下列说法正确的是_________?
A 图的每一个顶点可以与多个其它顶点相关联,各顶点之间的关系是任意的。
B 图可以分为有向图和无向图。
C 在有向图中,顶点对(x,y)是有序的,称为从x到y的一条有向边,这里(x,y)与(y, x)是不同的两条边。
D 在无向图中,顶点对(x,y)是无序的,(x,y)和(y,x)是同一条边。
A.有向图是单侧连通图当且仅当图中存在经过每个顶点至少一次的通路。
B.简单有向图的每个顶点和每条边恰好位于一个弱分图中。
C.一个有向的强连通图,当且仅当存在一条回路并且至少包含每个顶点一次。
D.若无向图中有一个边是割边的话,则它一定包含在图中的任何一条简单回路中。
已知一个无向图(边为正数)中顶点A,B的一条最短路P,如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍,那么在新图中,P仍然是A,B之间的最短路,以上说法是()
A.错误
B.正确
A.包含回路
B.是完全图
C.是有向树
D.是强连通图
n个顶点的强连通图中至少含有 ()
A.n-1条有向边
B.n条有向边
C.n(n-1)/2条有向边
D.n(n-1)条有向边
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵? (3)对于一个有向图,不用拓扑排序,如何判断图中是否存在环?
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!