如果结果不匹配，请 
更多“设G是平面图有n个顶点m条边f个面，k个连通分支，证明：n-…”相关的问题
第2题
问题描述:给定一个无向图G=（V.E),设是G的顶点集.对任意,若u∈U且v∈V-U,就称（u,1)为关于顶点集U
问题描述:给定一个无向图G=(V.E),设
是G的顶点集.对任意
,若u∈U且v∈V-U,就称(u,1)为关于顶点集U的条割边.顶点集U的所有割边构成图G的一个割.G的最大割是指G中所含边数最多的割.
算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最大割.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.接下来的m行中,每行有2个正整数u和y,表示图G的一条边(u,v).
结果输出:将计算的最大割的边数和顶点集U输出到文件output.txt.文件的第1行是最大割的边数;第2行是表示顶点集U的向量x(1≤i≤n),x=0表示顶点i不在项点集U中,x=1表示顶点i在顶点集U中.
第3题
从邻接矩阵可以看出，该图共有()个顶点。如果是有向图，该图共有()条有向边;如果是无向图，则共有(
从邻接矩阵可以看出，该图共有（)个顶点。如果是有向图，该图共有（)条有向边;如果是无向图，则共有（
点击查看答案
从邻接矩阵
可以看出，该图共有()个顶点。如果是有向图，该图共有()条有向边;如果是无向图，则共有()条边。
A、9
B、3
C、6
D、1
E、5
F、4
G、2
H、0
第5题
设G是一个有n个顶点的有向图,从顶点i发出的边的最大费用记为max（i).（1)证明旅行售货员回路的费
设G是一个有n个顶点的有向图,从顶点i发出的边的最大费用记为max(i).
(1)证明旅行售货员回路的费用不超过
.
(2)在旅行售货员问题的回溯法中,用上面的界作为bestc的初始值,重写该算法,并尽可能地简化代码.
第6题
设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min（i).（1)证明图G的所有前缀为x[1
设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min(i).
(1)证明图G的所有前缀为x[1,i]的旅行售货员问路的费用至少为:
式中,a(u,v)是边(u,v)的费用.
(2)利用上述结论设计一个高效的上界函数,重写旅行售货员问题的回溯法,并与主教材中的算法进行比较.
第8题
设三角形ABC的三个顶点分别在三条光滑曲线f（x,1)=0，g（x,y)=0及h（x,y)=0上。证明:若三角形ABC的面积取极大值，则各曲线分别在三个顶点处的法线必通过三角形ABC的垂心。
第9题
（a)证明在n个顶点的无向完全图中共有1/2n（n-1)条边。 （b)证明在x个顶点的有向简单图中最多只有n（n-1)条边。 （c)证明n个顶点的简单无向图中，至少有两个顶点次数相同，这里n≥2.
