设G为简单非带权无向图,其点集为V,边集为E,且|V|=4,|E|=5, 则其邻接矩阵中有 个1
10
举一反三
- 在无孤立点的无向简单图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的最大割。
内容
- 0
设G=(V，E)为无环的无向图，|V|=6，|E|=16，则G是？
- 1
设G = (V, E)是n阶简单无向图, 若G中任意节点都与其余n - 1个节点邻接, 则称G为____。
- 2
设无向图G中有n个顶点和e条边,则其对应的邻接表中有______ ______ 个表头结点和______ ______ 个表结点。
- 3
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点个数为() A: e B: 2e C: 3e D: e*e
- 4
设G=(V，E)为无环的无向图，|V|=6，|E|=16，则G是？ A: 完全图 B: 零图 C: 简单图 D: 多重图