• 2022-07-29
    n阶无向图G有m条边,若G中有i个k度顶点,其余为k+1度顶点,则i= 。
    A: n/2
    B: nk
    C: n(k+1
    D: n(k+1)-2m
  • D

    内容

    • 0

      一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为()。 A: [n×(k-1)+1]K B: n×(k-1)k C: [n×(k+1)+1)k D: n×(k+1)k

    • 1

      #include#includevoidmain(){intm,i,k,n=0;for(m=20;m<=30;m++){k=(int)sqrt(m);for(i=2;i<=k;i++)if(m%i==0)break;if(i>=k+1){printf("%d,",m);n=n+1;if(n%5==0);}}}(5.0分)

    • 2

      已知n个顶点,m条边的一个无向图G是k(k≥2)棵树组成 的森林,证明:m=n-k。

    • 3

      设图G有n个结点,m条边,且G中每个结点的度数不是k,就是k+1,则G中度数为k的节点数是

    • 4

      设无向图 G 有n 个顶点和e 条边,每个顶点Vi 的度为di(1<=i<=n〉,则e和n个顶点度之间的关系为( )。