【单选题】
无向图中的边e是割边的充分必要条件是()
【单选题】
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
【判断题】
在一个无向图中,所有顶点的度数之和等于边数的2倍。
【多选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
【单选题】
在一个具有n个顶点的无向完全图中,所含的边数为( )。
【简答题】
如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
【判断题】
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确: