![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
若Q为f饱和链,则链中至少有一前向边条边为f饱和边,同时至少有一条边后向为f零边。()
若Q为f饱和链,则链中至少有一前向边条边为f饱和边,同时至少有一条边后向为f零边。()
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
若Q为f饱和链,则链中至少有一前向边条边为f饱和边,同时至少有一条边后向为f零边。()
A.一个无圈的连通图叫做树
B.图G是一个树的充要条件是G不含圈,并且有且仅有P-1条边
C.图G是一个树的充分必要条件是任意两个顶点之间至少有一条链
D.图G是一个树且P(G)≥2,那么图G中至少有两个悬挂点
A.q \f(3\r(10),2)
B.q \f(3\r(10),5)
C.q \f(\r(10),5)
D.q \f(3\r(5),5)
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为( ),所有邻接表中的结点总数为( )。
A.一个无圈的连通图叫做树
B.任意两个顶点之间至少有一条链的图是树
C.在点数相同的连通图中,树的边数最少
D.树中不相邻两个点之间加上一条边,恰好得到一个圈
A、n
B、(n-1)2
C、n-l
D、n2