【单选题】【消耗次数:1】
设n (n 3 3)阶无向树 T 的最大度?(T)=2,则其最长路径有多长:
n/2;
n - 2;
n - 1;
n。
参考答案:
复制
纠错
相关题目
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)最多为几:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)至少为几:
①  1;
②  2;
③  3;
④  4。
【判断题】 设n (n 3 2)阶无向树,它是自对偶图。
①  正确
②  错误
【单选题】 设n (n 3 2)阶无向树,下面说法正确的是:
①  是欧拉图;
②  是哈密顿图;
③  是二部图;
④  是自对偶图。
【多选题】 设n (n 3 2)阶无向树,下面说法不正确的是:
①  是欧拉图;
②  是哈密顿图;
③  是二部图;
④  是自对偶图。
【单选题】 设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对:
①  对每个顶点 v, 有 dG(v) + d?G (v) = n - 1;
②  ?(?G) = (n - 1) - k2;
③  对每个顶点 v, 有 dG(v) + d?G (v) = n;
④  d (?G) = (n - 1) - k1。
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【单选题】 已知 y=2, z=3, n=4,则经过 n=n+ -y*z/n 运算后 n 的值为( ) 。
①  3
②  -1
③  -12
④  -3
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
【单选题】 以下程序的运行结果是()。voidmain(){intm,n=1,t=1;if(t==0)t=-t;elsem=n=0?7:3;printf("%d\n",m);}
①  3
②  -1
③  7
④  1
随机题目
【判断题】 当事人对有关人民政府的处理决定不服的,可以自接到处理决定通知之日起三十日内,向人民法院起诉。
①  正确
②  错误
【判断题】 征收耕地的土地补偿费,为该耕地被征收前三年平均年产值的八至十倍。
①  正确
②  错误
【判断题】 国务院根据社会、经济发展水平,在特殊情况下,可以提高征收耕地的土地补偿费和安置补助费的标准。
①  正确
②  错误
【判断题】 已经办理审批手续的非农业建设占用耕地,一年内不用而又可以耕种并收获的,应当由原耕种该幅耕地的集体或者个人恢复耕种
①  正确
②  错误
【判断题】 已经办理审批手续的非农业建设占用耕地一年以上未动工建设的,应当按照省、自治区、直辖市的规定缴纳闲置费;连续二年未使用的,经原批准机关批准,由县级以上人民政府无偿收回用地单位的土地使用权;
①  正确
②  错误
【判断题】 土地所有权和使用权争议,由当事人协商解决;协商不成的,由人民政府处理。
①  正确
②  错误
【判断题】 征收耕地的补偿费用包括土地补偿费、安置补助费以及地上附着物和青苗的补偿费。
①  正确
②  错误
【判断题】 开发未确定使用权的国有荒山、荒地、荒滩从事种植业、林业、畜牧业、渔业生产的,经县级以上人民政府依法批准,可以确定给开发单位或者个人长期使用。
①  正确
②  错误
【判断题】 国家实行占用耕地补偿制度。非农业建设经批准占用耕地的,按照“占多少,垦多少”的原则,由占用耕地的单位负责开垦与所占用耕地的数量和质量相当的耕地
①  正确
②  错误
【判断题】 农民集体所有的土地,由市级人民政府登记造册,核发证书,确认所有权。
①  正确
②  错误