问答题
图中所示的图为平面图G
求G的各面的次数,并验证其和为边数的2倍。
问答题 画G的一个平面嵌入。
问答题 求带权为5,5,6,7,10,15,20,30的最优树T,并求W(T)。
问答题 无向图G如图所示,其中实线边为G的一棵生成树T:求G对应T的基本割集系统。