每删去一条边就可以得到一个有n个顶点的环路，环路也是树（树无环的连通图），那么一共有n种删法

极小连通子图

假设有x棵树，在树林中加入x-1条边，使其成为一棵树，由树的定义可以知道：e=n-1，代入得：n-1=e+x-1，解得x=n-e，即它有n-e棵树

邻接矩阵

深度优先遍历

地址变换机构是硬件

1

DFS、拓扑排序、求关键路径

系统调用在内核态 用户函数调用在管态

第i列中不为零或者不为无穷的元素个数之和

一般用户最常用的操作系统与用户的接口是控制接口。 用户使用这个接口控制、管理和操作计算机系统，利用它控制程序的执行。 控制接口分为脱机接连、命令接口、图形接口、多媒体接口。  

n*(n-1)/2

在单处理机系统（不包含多核的情况）中，同一时刻只能有一个进程占用处理机，因此进程之间不能并行执行。

将第i行所有元素置为0

如果该进程被挂起，就回到静止就绪状态。  

引入多道程序设计后，程序的执行就失去了封闭性和顺序性。

出度

七状态转换图内： 活动就绪------suspend------>静止就绪 活动就绪<------active------静止就绪 活动阻塞------suspend------>静止阻塞 活动阻塞<------active------静止阻塞

响应时间不超过2 s ,即在2 s内必须响应所有进程。所以时间片最大为2s/100 = 20ms。  

无向图的邻接矩阵一定是对称矩阵 对称矩阵可能是无向图或有向完全图