问答题
无向图G如图所示,其中实线边为G的一棵生成树T:求G对应T的基本回路系统。
问答题 用图中所示的2叉树产生一个二元前缀码。
问答题 设T为无向图G的一棵生成树,是T的余树,证明:中不含G的割集
问答题 在图中所示的有向图中,存在是根树的生成子图吗?若存在,有几棵非同构的?