杭州紫金港培训学校(紫金港专升本)杭州紫金港培训学校(紫金港专升本)
同等学力申硕学科综合(计算机科学与技术)

无向简单图 G 的顶点为 v1, v2, v3, v4,边为 v1 v2、v1 …

第 4 题单选题模拟题中等

无向简单图 G 的顶点为 v1,v2,v3,v4v_1, v_2, v_3, v_4v1​,v2​,v3​,v4​,边为 v1v2v_1 v_2v1​v2​、v1v3v_1 v_3v1​v3​、v2v3v_2 v_3v2​v3​、v2v4v_2 v_4v2​v4​、v3v4v_3 v_4v3​v4​,A 是它的邻接矩阵。从 v1v_1v1​ 到 v2v_2v2​ 长度为 3 的途径条数,即 A3A^3A3 第 1 行第 2 列的元素,是( )

图的矩阵表示握手定理欧拉图汉密尔顿图最短路径连通性
回到课节:第 8 节 图的基本概念、路与回路
我要提问免费报名咨询