设为简单有向图G的邻接矩阵,证明A3的对角线元素表示经过结点v1的“三角形”的个数,即以v为一个结点的G的子图k3的个数.
设G=<V,E>为无向图,命题均有
,则G中存在哈密顿通路”的真值为()。
图的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)是加的新边.
建立一个模型说明要用三级火箭发射人造卫星的道理。
(1)设卫星绕地球做匀速圆周运动,证明其速度为R为地球半径,r为卫星与地心距离,g为地球表面重力加速度,要把卫星送上离地面600km的轨道,火箭末速v应为多少?
(2)设火箭飞行中速度为v(t),质量为m(t),初速为0,初始质量m0,火箭喷出的气体相对于火箭的速度为u,忽略重力和阻力对火箭的影响。用动量守恒原理证明由此你认为要提高火箭的末速应采取什么措施。
(3)火箭质量包括3部分:有效载荷(卫星)mp,燃料mf;结构(外壳、燃料仓等)ms,其中ms在mf+ms中的比例记作λ,一般λ不小于10%。证明若mp=0(即火箭不带卫星),则燃料用完时火箭达到的最大速度为vm=-ulnλ。已知目前的u=3km/s,取λ=10%,求vm,这个结果说明什么?
(4)假设火箭燃料燃烧的同时,不断丢弃无用的结构部分,即结构质量与燃料质量以λ和1-λ的比例同时减少,用动量守恒原理证明问燃料用完时火箭末速为多少,与前面的结果有何不同?
(5)(4)是个理想化的模型,实际上只能用建造多级火箭的办法一段段地丢弃无用的结构部分。记mi为第i级火箭质量(燃料和结构),λmi为结构质量(λ对各级是一样的)。有效载荷仍用mp表示。当第1级的燃料用完时丢弃第1级的结构,同时第2级点火。再设燃烧级的初始质量与其负载质量之比保持不变,比例系数为k。证明3级火箭的末速计算要使v3=10.5km/s,发射1t重的卫星需要多重的火箭(u,λ用以前的数据)?若用2级或4级火箭,结果如何?由此得出使用3级火箭发射卫星的道理。
许多肿瘤的生长规律为其中,v表示t时刻的肿瘤的大小(体积或重量),v0为开始(t=0)观察时肿瘤的大小,a和A为正常数.问肿瘤1时刻的增长速度是多少?
表示商品1和商品2的数量,线段AB为消费者的预算线,曲线
U为消费者的无差异曲线,E点为效用最大化的均衡点。已知商品1的价格P1=2元。
(1)求消费者的收入;
(2)求商品2的价格P2;
(3)写出预算线方程;
(4)求预算线的斜率;
(5)求E点的MRS12的值。