图的结构通常表示为：G（V,E)，其中，E是图G中（)。

设为简单有向图G的邻接矩阵,证明A³的对角线元素表示经过结点v1的“三角形”的个数,即以v为一个结点的G的子图k₃的个数.

设G=＜V，E＞为无向图，命题均有，则G中存在哈密顿通路”的真值为（)。

设G=＜V，E＞为无向图，命题均有，则G中存在哈密顿通路”的真值为()。

无向图G=（V,E)的边连通度为k是指最少需要移去G的k条边才能使G成为不连通图.例如,树的边连通度为1;循环链的边连通度为2.试用网络最大流算法求给定图G的边连通度.

结点可行性判定函数和上界函数等必要的函数,并将此函数用于解图的m着色问题.

图的m着色问题描述如下:给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法,使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法.

算法设计:对于给定的无向连通图G和m种不同的颜色,计算图的所有不同的着色法.

数据输入:由文件input.txt给出输入数据.第1行有3个正整数n,k和m,表示给定的图G有n个项点和k条边,m种颜色.顶点编号为1,2,...,n接下来的k行中,每行有2个正整数u、v,表示图G的一条边(u,v).

结果输出:将计算的不同的着色方案数输出到文件output.txt.

证明定理15.8.

定理15.8：设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图GU(u,v)为哈密顿图((u,v)是加的新边.

A.G中至少有一条通路

B.G中至少有一条回路

C.G中有通过每个结点至少二次的通路

D.G中有通过每个结点至少一次的回路

建立一个模型说明要用三级火箭发射人造卫星的道理。（1)设卫星绕地球做匀速圆周运动，证明其速度

建立一个模型说明要用三级火箭发射人造卫星的道理。

(1)设卫星绕地球做匀速圆周运动，证明其速度为R为地球半径，r为卫星与地心距离，g为地球表面重力加速度，要把卫星送上离地面600km的轨道，火箭末速v应为多少？

(2)设火箭飞行中速度为v(t)，质量为m(t)，初速为0，初始质量m₀，火箭喷出的气体相对于火箭的速度为u，忽略重力和阻力对火箭的影响。用动量守恒原理证明由此你认为要提高火箭的末速应采取什么措施。

(3)火箭质量包括3部分：有效载荷(卫星)m_p，燃料m_f;结构(外壳、燃料仓等)m_s，其中m_s在m_f+m_s中的比例记作λ，一般λ不小于10%。证明若m_p=0(即火箭不带卫星)，则燃料用完时火箭达到的最大速度为v_m=-ulnλ。已知目前的u=3km/s，取λ=10%，求v_m，这个结果说明什么？

(4)假设火箭燃料燃烧的同时，不断丢弃无用的结构部分，即结构质量与燃料质量以λ和1-λ的比例同时减少，用动量守恒原理证明问燃料用完时火箭末速为多少，与前面的结果有何不同？

(5)(4)是个理想化的模型，实际上只能用建造多级火箭的办法一段段地丢弃无用的结构部分。记m_i为第i级火箭质量(燃料和结构)，λm_i为结构质量(λ对各级是一样的)。有效载荷仍用m_p表示。当第1级的燃料用完时丢弃第1级的结构，同时第2级点火。再设燃烧级的初始质量与其负载质量之比保持不变，比例系数为k。证明3级火箭的末速计算要使v₃=10.5km/s，发射1t重的卫星需要多重的火箭(u，λ用以前的数据)？若用2级或4级火箭，结果如何？由此得出使用3级火箭发射卫星的道理。

许多肿瘤的生长规律为其中,v表示t时刻的肿瘤的大小（体积或重量),v₀为开始（t=0)观察时肿瘤

许多肿瘤的生长规律为其中,v表示t时刻的肿瘤的大小(体积或重量),v₀为开始(t=0)观察时肿瘤的大小,a和A为正常数.问肿瘤1时刻的增长速度是多少？

A.S;

B.G;

C.D;

D.V

假设某消费者的均衡如图3―1（即教材中第96页的图3-22)所示。其中，横轴OX₁和纵轴OX₂分别

表示商品1和商品2的数量，线段AB为消费者的预算线，曲线

U为消费者的无差异曲线，E点为效用最大化的均衡点。已知商品1的价格P₁=2元。

(1)求消费者的收入;

(2)求商品2的价格P₂;

(3)写出预算线方程;

(4)求预算线的斜率;

(5)求E点的MRS₁₂的值。