首页 > 学历类考试
题目内容 (请给出正确答案)
[单选题]

图的结构通常表示为:G(V,E),其中,E是图G中()。

A.顶点

B.顶点的集合

C.边

D.边的集合

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“图的结构通常表示为:G(V,E),其中,E是图G中()。”相关的问题
第1题
设为简单有向图G的邻接矩阵,证明A3的对角线元素表示经过结点v1的“三角形”的个数,即以v为

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

点击查看答案
第2题
设G=<V,E>为无向图,命题均有,则G中存在哈密顿通路”的真值为( )。
设G=<V,E>为无向图,命题均有,则G中存在哈密顿通路”的真值为()。

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

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

点击查看答案
第4题
问题描述:设计一个用回溯法搜索一般解空间的函数,参数包括:生成解空间中下一扩展结点的函数、
结点可行性判定函数和上界函数等必要的函数,并将此函数用于解图的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.

点击查看答案
第5题
证明定理15.8.定理15.8:设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密

证明定理15.8.

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

点击查看答案
第6题
设|v|>1,G=<A,E>是强连通图,当且仅当().

A.G中至少有一条通路

B.G中至少有一条回路

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

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

点击查看答案
第7题
建立一个模型说明要用三级火箭发射人造卫星的道理。(1)设卫星绕地球做匀速圆周运动,证明其速度
建立一个模型说明要用三级火箭发射人造卫星的道理。(1)设卫星绕地球做匀速圆周运动,证明其速度

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

(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级火箭发射卫星的道理。

点击查看答案
第8题
许多肿瘤的生长规律为其中,v表示t时刻的肿瘤的大小(体积或重量),v0为开始(t=0)观察时肿瘤
许多肿瘤的生长规律为其中,v表示t时刻的肿瘤的大小(体积或重量),v0为开始(t=0)观察时肿瘤

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

点击查看答案
第9题
场效应管的漏极用英文字母()表示.

A.S;

B.G;

C.D;

D.V

点击查看答案
第10题
证明如果无向图G恰有两个不同的奇度数的顶点v,v'、那么v到v'是可达的。

点击查看答案
第11题
假设某消费者的均衡如图3―1(即教材中第96页的图3-22)所示。其中,横轴OX1和纵轴OX2分别
假设某消费者的均衡如图3―1(即教材中第96页的图3-22)所示。其中,横轴OX1和纵轴OX2分别

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

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

(1)求消费者的收入;

(2)求商品2的价格P2;

(3)写出预算线方程;

(4)求预算线的斜率;

(5)求E点的MRS12的值。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改