设函数f(x)的定义域为(1,5),图4-19为该函数的二阶导数f"(x)的图象,请指出导函数f'(x)的极大值(极小值)以及拐点的个数。
设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min(i).
(1)证明图G的所有前缀为x[1,i]的旅行售货员问路的费用至少为:
式中,a(u,v)是边(u,v)的费用.
(2)利用上述结论设计一个高效的上界函数,重写旅行售货员问题的回溯法,并与主教材中的算法进行比较.
已知函数f(x)满足如下方程
其中a,b,c为常数,且|a|≠|b|.求f(x),并讨论f(x)的奇偶性.