题目内容
(请给出正确答案)
[主观题]
求出图18.6所示无向图G中的两个不同的极小点覆盖集,一个最小点覆盖集及点覆盖数α0
答案
查看答案
第5题
图2-40所示网络为一正弦交流网络N。(1)绘出网络N的有向图G;(2)绘出G的对偶有向图;(3)绘出网络N的对偶网络;(4)写出网络N的网孔矩阵M及其对偶网络的关联矩阵;比较这两个矩阵可得出什么结论?(5)写出原网络N的网孔方程及其对偶网络的节点方程;比较这两个方程,可得出什么结论?
第6题
对图4-31所示各二端口网络,在Z、Y、T、H几种矩阵中,选择一种较易于求出的矩阵,并采用尽可能简捷的步骤,计算出该网络的这一种矩阵参数。
第7题
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得