设G=,V={ v1,v2,v3,v4 },E={ (v1,v3),(v2,v3),(v3,v4) },试(1)给出G的图形表示; (2)写出其邻接矩阵;(3)求出每个结点的度数; (4)画出其补图的图形.
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/24 01:30:45
![设G=,V={ v1,v2,v3,v4 },E={ (v1,v3),(v2,v3),(v3,v4) },试(1)给出G的图形表示; (2)写出其邻接矩阵;(3)求出每个结点的度数; (4)画出其补图的图形.](/uploads/image/z/5512308-60-8.jpg?t=%E8%AE%BEG%3D%2CV%3D%7B+v1%2Cv2%2Cv3%2Cv4+%7D%2CE%3D%7B+%28v1%2Cv3%29%2C%28v2%2Cv3%29%2C%28v3%2Cv4%29+%7D%2C%E8%AF%95%EF%BC%881%EF%BC%89%E7%BB%99%E5%87%BAG%E7%9A%84%E5%9B%BE%E5%BD%A2%E8%A1%A8%E7%A4%BA%EF%BC%9B+%EF%BC%882%EF%BC%89%E5%86%99%E5%87%BA%E5%85%B6%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5%EF%BC%9B%EF%BC%883%EF%BC%89%E6%B1%82%E5%87%BA%E6%AF%8F%E4%B8%AA%E7%BB%93%E7%82%B9%E7%9A%84%E5%BA%A6%E6%95%B0%EF%BC%9B+%EF%BC%884%EF%BC%89%E7%94%BB%E5%87%BA%E5%85%B6%E8%A1%A5%E5%9B%BE%E7%9A%84%E5%9B%BE%E5%BD%A2%EF%BC%8E)
设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)