【简答题】【消耗次数:1】
每一条边都是无向边的图称为[填空1]
参考答案:
复制
纠错
相关题目
【简答题】 每一条边都是有向边的图称为[填空1]
【简答题】 如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
【简答题】 n个顶点的无向完全图,共有多少条边?
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【简答题】 含有平行边的图称为[填空1]。
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
①  n
②  n*e
③  e
④  2e
随机题目
【判断题】 动态连接造成主存的极大浪费,不能支持有效共享
①  正确
②  错误
【判断题】 系统初始化时,需初始化系统核心数据
①  正确
②  错误
【判断题】 只有系统核心在主存中运行才能逐步建立起整个系统
①  正确
②  错误
【判断题】 使用分时系统的第一件事是注册。
①  正确
②  错误
【判断题】 分时系统中,要对每个用户的身份进行合法性检查。
①  正确
②  错误
【判断题】 加工工作中的一个步骤称为作业步。
①  正确
②  错误
【判断题】 独立引导方式,又称滚雪球方式。
①  正确
②  错误
【判断题】 辅助下装方式适用于多计算机系统
①  正确
②  错误
【判断题】 Microsoft公司的Windows 系统是字符用户界面的代表
①  正确
②  错误
【判断题】 现代大多数计算机系统的只读存储器中,都有一段用于系统初始化的固化代码。
①  正确
②  错误