【多选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
【判断题】
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
【单选题】
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
【判断题】
设n阶无向连通图G有m条边,则mn-1。
【单选题】
设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
【单选题】
一个n个顶点的连通无向图,其边的个数至少为( )。
【判断题】
设n (n 3 2)阶无向树,它是自对偶图。
【判断题】
若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。