1、设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k =

设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。 已知：M、N和K的值只能有一个1，其他为0，并且满足下列所有逻辑式： M AND (NOT K)) OR ((NOT M) AND K)) = 1； (NOT N) AND ((M AND (NOT K)) OR ((NOT M) AND K))) = 1； (NOT N) AND (NOT K) = 1； M、N、K的值为 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有条有向边。注：表结点即边结点 已知反应N2 (g) + 3H2 (g) = 2NH3 (g) 的平衡常数为K1，在相同条件下，反应NH3 (g) = 1/2 N2 (g) + 3/2 H2 (g)的平衡常数为K2，则K1和K2的关系正确的是： 7-7(3)一棵树有n2个结点度数为2，n3个结点度数为3，…，nk个结点度数为k，间它有几个度数为1的结点 设一棵4叉树中有N1个度数为1的结点，N2个度数为2的结点，……，N4个度数为4的结点，则该树中共有个叶子结点（） 若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有()棵树。 描述G－M法中的影响系数（K）的定义。写出Kα与K1、K0的关系式。 以下程序段的输出结果是（）。 int k,n,m; n=10;m=1;k=1; while （k<=n） {m=m*2;k=k+4;} printf（“%d”,m） 大众公司01M型自动变速器1挡时，K1、F工作；2挡时,K1、B2工作；3挡时K1、K3工作（） 有n个结点的简单连通图,至少存在n-1条边 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。 设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（ ） 设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。 设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是______ 以下程序段的输出结果是______ int k,n,m; n=10; m=1; k=1; while(k<=n--) m*=2; printf("%d",m); 设n阶可逆矩阵A满足2|A|=|kA|，k＞0，则k=____. 已知m个向量α(→)1，α(→)2，…，α(→)m线性相关，但其中任意m－1个都线性无关，证明：　　（1）如果存在等式k1α(→)1＋…＋kmα(→)m＝0(→)，则这些系数k1，…，km或者全为零，或者全不为零。　　（2）如果存在两个等式k1α(→)1＋…＋kmα(→)m＝0(→)，l1α(→)1＋…＋lmα(→)m＝0(→)，其中l1≠0，则k1/l1＝k2/l2＝…＝km/lm。