（判断题）
在n个结点的元向图中，若边数在于n-1，则该图必是连通图。
A对
B错
正确答案
答案解析
略
相似试题
（填空题）
n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
（填空题）
在具有6个结点的无向简单图中，当边数最少为（）条时，才能确保该图一定的连通图。
（单选题）
在一个具有n个顶点的有向完全图中，所含的边数为（）
（判断题）
用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
（判断题）
用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
（填空题）
对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为（）个.其中（n-1）个用于链接孩子结点（）个空闲着。
（单选题）
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）
（单选题）
完全二叉树共有2*N-1个结点，则它的叶节点数是（）
（判断题）
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
