n个城市间有k条相互连接的直达公路.证明:当k＞时过这些公路在任何两个城市间旅行.

n个城市由k条公路网连接(一条公路定义为两个城市间的一条道路，它们之间不能通过任何中间城市)，证明：如果有

k＞l/2(n-1)(n-2)

则人们总能通过连接城市的公路在任何两个城市之间旅行。

在一个简单连通平面图中，如果它有n个顶点、m条边，且每一个区域至少由k条边围成(k≥3)，证明。

在具有n个结点的k叉树(k≥2)的k叉树链表表示中，有______个空指针。

A.92

B.82

C.81

D.73

设f(x)=a_nxⁿ+a_n-1x^n-1+…+a₁x+a₀是实系数多项式，n≥2，且某个a_k=0(1≤k≤n-1)，及当i≠k时，a_i≠0。证明：若f(x)有n个相异的实根，则a_k-1·a_k+1＜0

设G是恰含2k(k≥1)个奇度顶点的无向连通图。证明：G中存在k条边不重的简单通路使得