热门试题
设有 6 个结点的无向图，该图至少应有（）条边才能确保是一个连通图
以下关于广度优先遍历的叙述正确的是( ): 对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点 对任何有向图调用一次广度优先遍历算法便可访问所有的顶点 对任何非强连通图需要多次调用广度优先遍历算法才可访向所有的顶点 广度优先遍历不适合有向图
一个有n个结点的图，最多有()个连通分量。
一个有n个结点的图，最少有（?????）个连通分量。
n个结点的有向图，若它有n(n-1)条边，则它一定是连通图。()
图像的颜色、纹理和形状等特点，属于特征层次模型图总的哪一层？
如果图 G 中任何两个节点之间至少存在一条路径 ，那么图G就称为连通图 （ ）
如果图 G 中任何两个节点之间至少存在一条路径 ，那么图G就称为连通图（）
关于划分0si参考模型层次的原则是（）。ⅰ．网中各结点都有相同的层次ⅱ．不同结点的同等层具有相同的功能ⅲ．同一结点相邻层之间通过接口通信ⅳ．每一层使用下层提供的服务，并向其上层提供服务ⅴ．不同结点的同等层按照协议实现对等层之间的通信
在网络的各个结点上，为了顺利实现OSI模型中同一层次的功能，必须共同遵守的规则，叫做（）
构造n个结点的强连通图，至少有______条弧
有8个结点的无向连通图最少有()条边
有8个结点的无向连通图最少有( )条边。
强连通图一定是单向连通图，单向连通图一定是弱连通图
（ 10 ） OSI 将整个通信功能划分为七个层次，划分层次的原则是：I ． 网中各结点都有相同的层次II ．不同结点的同等层具有相同的功能III ．同一结点内相邻层之间通过接口通信IV ．每一层使用高层提供的服务，并向其下层提供服务
给定一组权限集，通过逐步组合这些权限，就可以得到一个初步的角色层次图。()
已知一无向图G=(V,E)，其中V={a,b,c,d,e }，E={(a,b),(a,d),(a,c),(d,c),(b,e)}，现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是____遍历方法
一个有n个结点的无向图，最少有（ ）个连通分量
在分层结构中，DFD定义了三个层次类别的DFD图：（）、0层图和N层图。
设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。
