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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 04:36:37
设G=,V={ v1,v2,v3,v4 },E={ (v1,v3),(v2,v3),(v3,v4) },试(1)给出G的图形表示; (2)写出其邻接矩阵;(3)求出每个结点的度数; (4)画出其补图的图形.

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

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

(2)  0 0 1 0
       0 0 1 0
       1 1 0 1
        0 0 1 0
(3)度分别为:1 1 3 1
(4)