在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（） A.e B.2e C.n试题答案

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（） A.e B.2e C.n2－e D.n2－2e
答案是:参考答案：D 出自安阳师范学院-计算机应用技术-数据结构联大系统安阳师范学院
更多试题>>>> 1、图的邻接矩阵表示法适用于表示（　　　） A.无向图 B.有向图 C.稠密图 D.稀疏图 2、在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（） A.Dout B.Dout-1 C.Dout+1 D.n 3、若用邻接矩阵表示带权有向图，则顶点i 的入度等于矩阵中（　　　） A.第i 行非∞元素之和 B.第i 列非∞元素之和 C.第i 行非∞元素个数 D.第i 列非∞元素个数 4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={，，，，}，图G的拓扑序列是（）。 A.V1,V2,V3,V4 B.V1,V3,V2,V4 C.V1,V3,V4,V2 D.V 5、在图G中求两个结点之间的最短路径可以采用的算法是（）。 A.迪杰斯特拉（Dijkstra）算法 B.克鲁斯卡尔（Kruskal）算法 C.普里姆(Prim)算法 D.广度优先遍历(BFS)算法