设G = (V, E)是图,对于任意边e, e的两个端点分别为u和v, 则称边e与节点u以及边e与节点v是____。
举一反三
- 若边e=[u,v]∈E，称u、v是e的端点，也称u、v是关联的。
- 若边e=[u,v]∈E，称u、v是e的端点，也称u、v是关联的。 A: 正确 B: 错误
- 无向图的最大割问题。给定一个无向图G=(V，E)，设UVUV是G的顶点集。对任意(u，v)∈E，若有u∈U且v∈V-U，就称(u，v)为关于顶点集U的一条割边。顶点集U的所有割边构成图G的一个割。G的最大割是指G中所含边数最多的割。对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。
- 设V是一个有n个顶点的非空集合，V={v1，v2，……，vn}，E是一个有m条边的集合，E={e1，e2，……em}，E中任意一条边e是V的一个无序元素对[u，v]，（u≠v），则称V和E这两个集合组成了一个（）。 A: 无向图 B: 有向图 C: 完备图 D: 树
- 图中，若（ｕ，ｖ）∈Ｅ或<;ｕ，ｖ>;∈Ｅ，则称边于顶点ｕ，ｖ或顶点ｕ，ｖ与边相。