在图7.5所示无向图中，实线边所示子图为其一棵生成树T，求T对应的基本回路系统和基本割集系统．

图7中所示的无向图G中，实线边所表示的子图为G的一棵生成树T。

(1)求G对应T的所有基本回路。

(2)求G对应T的所有基本割集。

下面是求无向连通图的最小生成树的一种算法：

//设图中总顶点数为n，总边数为m

将图中所有的边按其权值从大到小排序为;

若图不再连通，则恢复e₁;(m=m+1);I=i+1;

(1)试间这个算法是否正确，并说明原因。

(2)以图8-44所示的图为例，写出执行以上算法的过程。

在图16.16所示二图中。实边所示的生成子图T是该图的生成树

(1)指出T的弦，及每条弦对应的基本回路和对应T的基本回路系统.

(2)指出T的所有树技，及每条树枝对应的基本割集和对应T的基本割集系统

图8-42(a)所示的带权有向图，从顶点1到顶点5的最短路径为(②).

A、非零

B、非整

C、非负

D、非正

A.甲图所示的过程叫作翻译，多个核糖体共同完成一条多肽链的合成

B.乙图所示过程叫作转录，转录产物的作用一定是作为甲图中的模板

C.甲图所示翻译过程的方向是从右到左

D.甲图和乙图中都发生了碱基互补配对且碱基互补配对方式相同

程分为若于阶段，每一阶段选取若干条边.算法思路如下：

(1)将每个顶点视为一棵树，图中所有顶点形成一个森林;

(2)为每棵树选取一条边，它是该树与其他树相连的所有边中权值最小的一条边，把该边加入生成树中。如果某棵树选取的边已经被其他树选过，则该边不再选取。

重复以上操作，直到整个森林变成一棵树。

以图8-44所示的图为例，写出执行以上算法的过程。

无向图G如图14.19所示

(1)求G的全部点割集和边割集，并指出其中的割点和桥(割边),

(2)求G的点连通度k(G)和边连通度λ(G).

(武汉大学2008年考研试题)在图7一29(a)所示电路中，N为线性无源电阻网络，已知iS=ε(t)A，L=2H，其零状态响应为：u(t)=0．625一O．125e一0.5tε(t)V。若将图7一29(a)所示电路中的电感换成C=2F的电容，如图7一29(b)所示，试用时域分析法求此图中的u(t)。

若某图中所有边均没有方向，则称该图为：

A.有向图

B.无向图

C.混合图

D.欧拉图