black

离散数学

登录

问答题

计算题

用Dijkstra标号法求图中各图从顶点u1到其余各顶点的最短路径和距离。

【参考答案】

相关考题

问答题 ,其中Z为整数集,+,˙分别为普通加法与乘法,Zn={0,,...,n-1},分别为模n加法和模n乘法。令,证明f为V1到V2的满同态映射。

问答题 V=〈R*,˙〉,其中R*为非零实数集合,˙为普通乘法,判断下面的哪些函数是V的自同态?是否为单自同态、满自同态和自同构?计算V的同态像。

问答题 设G是n(n≥3)阶无向简单哈密顿图,则任意不相邻的顶点ui,uj,均有d(ui)+d(uj)≥n以上结论成立吗?为什么?

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3