black

离散数学

登录

问答题

计算题

设图G=< V,E>,V={v1,v2,v3,v4},E={(v1,v2),(v1,v4),(v2,v4)},试
(1)画出G的图形表示;
(2)写出其邻接矩阵;
(3)求出每个结点的度数;
(4)画出图G的补图的图形。

【参考答案】

(1)关系图

(2)邻接矩阵

(3)

(4)补图

相关考题

问答题 设关系R的关系图如下,试(1)写出R的关系表达式;(2)判断R是否为等价关系,并说明理由。

填空题 设个体域D={1,2,3,4},则谓词公式(∀x)A(x)消去量词后的等值式为()。

填空题 设G是有10个结点的连通图,边数为20,则可从G中删去()条边后使之变成树。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064