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

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

设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)