设图的邻接矩阵为 0 1 1

来源：学生作业帮编辑：大师作文网作业帮分类：物理作业时间：2024/09/21 23:32:57

设图的邻接矩阵为 0 1 1
0 0 1
0 1 0,
则该图为（）.
A.有向图 B.无向图 C.强连通图 D.完全图

无向图的邻接矩阵一定是对称的,因此它一定是有向图,可以排除B,如下所示

强连通图（Strongly Connected Graph）是指一个有向图（Directed Graph）中任意两点v1、v2间存在v1到v2的路径（path）及v2到v1的路径的图.很明显,图中所示的不是强连通图,可以排除C.
若一个图的每一对不同顶点恰有一条边相连,则称为完全图.而上图所示的不合条件,因些排除D.所以选A.

设图的邻接矩阵为 0 1 1 设无向图G的邻接矩阵为,则G的边数为( )． C语言中图邻接矩阵0 和1 是咋弄的我没看懂设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有 1、参考某城市交通图（设该图中有6个城市）,以邻接矩阵或邻接表存储该图,要求图中每一个城市的结点除了包含城市名称以外,还一直如图所以的有向图,请给出该图的：（1）每个定点的出入度：（2）邻接矩阵在拓扑排序中,对有向图的存储,为什么要把邻接矩阵转化为邻接表拓扑排序问题一个有向图具有有序的拓扑排序序列,那它的邻接矩阵必定为什么?比如A→B→C这个序列我画出来是0 1 00 0 已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是请对下图的无向带权图：1写出它的邻接矩阵,并按普里姆算法求其最小生成树；创建一个无向图,元素为整型,以邻接矩阵为存储结构,输出该图的深度化先搜索序列,求连通分量的个数是数据结构试题、一直一个无向图的顶点集为{a b c d e} 由邻接矩阵画出该图的图形