摘要：【图的连通性】 1、回路：起点与终点相同，长度大于0。 不必区分多重边时，可以用相应顶点的序列表示通路。 长度为0的通路由单个顶点组成。 简单通路：边不重复 初级通路：点不重复（路径） （记忆小技巧：“初级”比“简单”更低等，因此，初级的范围更小） 2、同构图的不变量：长度为k的回路的存在性√ 3、 阅读全文

摘要：前言： 【相关教材《数字设计原理与实践(第四版)》】 以下的解析仅仅是笔者自己针对答案的一些思考，有的可能不正确，所以大家要批判性阅读，不要盲目轻信 3.7 2输入CMOS与非门电路使用多少个晶体管，每个类型使用多少个？ 解析：想要解答这道题，首先就要对CMOS基本逻辑门电路的晶体管结构有一定的了解 阅读全文

摘要：一、面向控制台的输入/输出 1、基于函数库的控制台I/O 输出： 输入： 2、基于类库的控制台I/O （#include <iostream>） 输入： cin (istream类对象) setw(int n) //指定输入字符的最大个数 例：cin.getline(str,10); //输入带空格 阅读全文

摘要：一、基本概念 1、简单图：无环且无多重边 伪图：有环或有多重边 2、特殊的简单图：Kn，Qn，Wn，Cn（完全图，n立方图，轮图，圈图） 3、（⭐） 生成子图：生成子图的顶点与原图完全一样，但是边可以取原图中边的任意子集 诱导子图（导出子图）：诱导子图中顶点可以取原图的任意非空子集，但是这些顶点之间 阅读全文