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

设v为n阶有向完全图中的任意一个顶点,则v的先驱元集Γ(v)含( )个元素。

设v为n阶有向完全图中的任意一个顶点,则v的先驱元集Γ(v)含()个元素。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设v为n阶有向完全图中的任意一个顶点,则v的先驱元集Γ(v)…”相关的问题
第1题
证明定理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)是加的新边.

点击查看答案
第2题
设矩阵Amxn的秩为r,则下述结论中正确的是()。

A.A的任意一个r阶子式不等于零

B.A中有一个r+1阶子式不等于零

C.A中任意一个r-1阶子式不等于零

D.A中有一个r阶子式不等于零

点击查看答案
第3题
设A为任意的n阶实对称正定矩阵,为n维实向量空间,对,试证明定义式(x,x)A=(Ax,x)为的一个内
设A为任意的n阶实对称正定矩阵,为n维实向量空间,对,试证明定义式(x,x)A=(Ax,x)为的一个内

设A为任意的n阶实对称正定矩阵,为n维实向量空间,对,试证明定义式(x,x)A=(Ax,x)为的一个内积(称为A内积)。

点击查看答案
第4题
设无向图的顶点个数为n,则该图最多有【】条边

A.n-1

B.n(n-1)/2

C.n(n+l)/2

D.n2

点击查看答案
第5题
含n个顶点的连通图中的任意一条简单路径可能的长度为【】

A.1

B.n/2

C.n-l

D.n

点击查看答案
第6题
设V=<R+,·>,其中·为普通乘法,对任意x∈R+,令φ1(x)=|x|,φ2(x)=2x,φ3(x)=x

设V=<R+,·>,其中·为普通乘法,对任意x∈R+,令φ1(x)=|x|,φ2(x)=2x,φ3(x)=x2,φ4(x)=1/x,φ5(x)=-x,则其中有Ⓐ个是V的自同态,它们是Ⓑ,有Ⓒ个是单自同态而不是满自同态,Ⓓ个是满自同态而不是单自同态,Ⓔ个是自同构。

点击查看答案
第7题
设无向图中有6条边,3度与5度顶点各一个,其余的都是2度顶点,问该图有几个顶点?

点击查看答案
第8题
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_
______ 。

A.O(n)

B.O(e)

C.O(n+e)

D.O(n*e)

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

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

点击查看答案
第10题
设S、R、T三点为一等边三角形的三个顶点,X、Y、Z为△SRT三边的中点。若用此六个点中的任意三个点作顶点.可有多少种面积不等的三角形?

A.2

B.3

C.4

D.5

点击查看答案
第11题
设A,B都是n阶矩阵,且AB,则( )。
设A,B都是n阶矩阵,且AB,则()。

设A,B都是n阶矩阵,且AB,则().。

A.A~B

B.A,B有相同的特征值

C.|A|=|B|

D.r(A)=r(B)

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