设G为简单非带权无向图,其点集为V,边集为E,且|V|=4,|E|=5, 则其邻接矩阵中有 个1
举一反三
- 在无孤立点的无向简单图G=〈V，E〉中，已知V*为G的一个点独立集，则V-V*为G的（）。
- 设G = (V, E)是8阶简单无向图, 并且有10条边,则其补图有____边。
- 设G=[V,E]为无向图，|V|=7，|E|=23，则G一定不是简单图。（ ）
- 下列关于带权邻接矩阵的哪些说法正确? 无向图的带权邻接矩阵为对称阵；|加权图G的带权邻接矩阵的对角线元素为0；|有向图G的带权邻接矩阵为反对称阵。|若在有向图G中没有有向边（vi，vj）,则G的带权邻接矩阵的i行j列元素为无穷大；
- 无向图的最大割问题。给定一个无向图G=(V，E)，设UVUV是G的顶点集。对任意(u，v)∈E，若有u∈U且v∈V-U，就称(u，v)为关于顶点集U的一条割边。顶点集U的所有割边构成图G的一个割。G的最大割是指G中所含边数最多的割。对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。