内容发布更新时间 : 2024/12/22 19:44:43星期一 下面是文章的全部内容请认真阅读。

115. 设n阶图G有m条边，每个结点度数不是k就是k+1，若G中有Nk个k度结点，则Nk=( ) A.n×k B.n×(k+1) C.n×(k+1)-m D.n×(k+1)-2m 116. 设G是简单有向图，可达矩阵P(G)刻画下列 ( C )关系 A.点与边 B.边与点 C.点与点 D.边与边 117. 设G是一棵树，n,m分别表示顶点数和边数，则( ) A.n=m

B. n=m+1 C. m=n+1 D.不能确定 . 13