你可能感兴趣的试题
寻找关键路径是关于带权有向图的操作 寻找关键路径是关于带权无向图的操作 连通图的生成树不一定是唯一的 带权无向图的最小生成树不一定是唯一的
树中的点数等于边数减1 连通无圈的图必定是树 含n个点的树是唯一的 任一树中，去掉一条边仍为树
若无向图G为极大平面图，则G的对偶图G`也是极大平面图 G为非无向连通图当且仅当G的边连通度λ(G)=0 若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图 若G为n阶m条边r个面的平面图，则n-m +r=2工程所需的最长时间。
有向图的邻接矩阵一定是对称的 有向图的邻接矩阵一定是不对称的 无向图的邻接矩阵一定是对称的 无向图的邻接矩阵一定是不对称的
连通无向网的最小生成树中，顶点数恰好比边数多1 若有向图是强连通的，则其边数至少是顶点数的2倍 可以采用AOV 网估算工程的工期 关键路径是AOE 网中源点至汇点的最短路径
最小树是一个网络中连通所有点而边数最少的图 最小树是一个网络中连通所有的点，而权数最少的图 一个网络中的最大权边必不包含在其最小树内 一个网络的最小树一般是不唯一的
无向图的邻接矩阵一定是对称的 有向图的邻接矩阵一定是不对称的 无向图采用邻接表存储更节省存储空间 有向图采用邻接表存储更节省存储空间
连通无向网的最小生成树中，顶点数恰好比边数多1 若有向图是强连通的，则其边数至少是顶点数的2倍 可以采用AOV网估算工程的工期 关键路径是AOE网中源点至汇点的最短路径
有向图的邻接矩阵一定是对称的 有向图的邻接矩阵一定是不对称的 无向图的邻接矩阵一定是对称的 无向图的邻接矩阵一定是不对称的
图的连线可以有向也可无向 图中的连线可以标注权 结点数等于连线数的图必含圈 结点数等于连线数的图必连通
图中的边可以是有向边，也可以是无向边 图中的各条边上可以标注权 结点数等于边数的连通图必含圈 结点数等于边数的图必连通
连通分量是无向图中的极小连通子图 生成树是连通图的一个极大连通子图 若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
可以用于所有频段上的场强测量 有良好的宽频带特性 天线辐射方向图与频率无关 天线系数与频率有关
G的边数一定多于顶点数 G的生成树中一定包含n个顶点 从G中任意顶点出发一定能遍历图中所有顶点 G的邻接矩阵一定是n阶对称矩阵
G的边数一定多于顶点数 G的生成树中一定包含n个顶点 从G中任意顶点出发一定能遍历图中所有顶点 G的邻接矩阵一定是n阶对称矩阵
连通无向网的最小生成树中，顶点数恰好比边数多1 若有向图是强连通的，则其边数至少是顸点数的2倍 可以采用AOV网估算工程的工期 关键路径是AOE网中源点至汇点的最短路径
若无向图G为极大平面图，则G的对偶图G也是极大平面图 G为非无向连通图当且仅当G的边连通度λ(=0 若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图 若G为n阶m条边r个面的平面图，则n-m+r=2
湘公网安备 43130202000226号