不能有度为1 的节点

链接：https://www.nowcoder.com/questionTerminal/c7dc3c74c55c46508f681550a1fa502c 来源：牛客网   每条边连接两个顶点，因此每条边对应顶点的度数为2，因此所有顶点的度数之和等于所有边数的2倍。因此本题第一个括...

错。反过来说是对的。这个可以举个例子。假设一个图有6个顶点。左边两个有一个连线。右边四个任意两个顶点之间都有一条连线。那么总共有7条连线。但是不是联通的

边数最少的有向强连通图是一个环,其边数=n。

因为n个顶点构成的环共有n条边，去掉其中任意一条便是一棵生成树，所以共有n种情况。

在有向图G中，如果两个顶点u，ｖ间有一条从ｕ到ｖ的有向路径，同时还有一条从ｖ到ｕ的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向非强连通图的极大强连通子图，称为强连通分量。   不能排成拓扑序列说明该有向图中有环路   若从...

二路归并，22比较，逆序

链接：https://www.nowcoder.com/questionTerminal/c27fff5bcfc54e68a46879f062db776b?toCommentId=39217 来源：牛客网   以28为基准，因为一般都是以a[0]基准，从两端开始扫描 规则是： ...

a8=7+a4+a3=7+(3+a2+a1)+(2+a1+a1)=7+[3+(1+a1)+a1]+(2+a1+a1)=7+3+1+2=13 a1=0

int main() { int a = 3; int b = 5; printf("交换前：a=%d b=%d\n", a, b); a = a ^ b; b = a ^ b;//a^b^b=a a = a ^ b;//a...

根号3600=60

一个花括号是一行，一个一维数组   int m[3][3]={{1},{2},{3}}; 这里的花括号里面还有3个花括号，分别代表3个一维数组的初值，因为m定义为3*3的数组，而这里每个一维数组里有只有一个元素，说明了这3个一维数组都只有第一个元素被赋了初值，其它的都被系统默认赋...

a[k]-->k=2i+j-2;   30*2+30-2 下标0开始所以-1最后为87

度为4的树： 度：某个节点的子节点个数 叶结点：度为0的结点 度为4的树，说明该树中结点的子结点最多为4个 树中结点总个数=（所有的结点的度数)+1 ∵ 在树中，除了根节点没有前驱结点，其他节点有且只有一个前驱节点(树的定义) 又∵ 父结点的‘度...

%7.2f，7个位置，2位小数，小数点也算一个位置

1、IEEE 802.3 IEEE 802.3是工作组和工作组制定的电气和电子工程师协会 （IEEE）标准的集合，该工作组定义了有线以太网的物理层和数据链路层的介质访问控制 （MAC）。  这通常是具有一些广域网 （WAN）应用的局域网（LAN）技术...

链接：https://www.nowcoder.com/questionTerminal/71d5adb8437f471d984a9ff279b08969 来源：牛客网   广义表（（a），a）长度为2  第一个元素是一个子表 第二个元素是一个原子 表头是第一个元素（a...

结构体， 别名，一个数组位置存储一个结构体，一个结构体里有两个成员

ip -> mac  

全0和全1都不行，因此排除0和31，32超界