全球旧事资料 分类
.(1)试给出G的图形表示;(2)写出其邻接矩阵;(3)求出每个结点的度数(4)画出图G的补图的图形.解1图中G有5个结点分别用结点画出根据边集E连接相关结点则G图的图形表示如图412图G有5个结点则G的邻接矩阵为5X5矩阵按结点序号排序根据结点间的邻接关系确定邻接矩阵中的对应值则G图的邻接矩阵为oe1M1Wi1l3根据每个结点所关联的边数计算出结点的度数分别为:degV12lb9AcbdegV238pc7LO
好听全球资料 返回顶部