设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: 树
- 图中，若（ｕ，ｖ）∈Ｅ或<;ｕ，ｖ>;∈Ｅ，则称边于顶点ｕ，ｖ或顶点ｕ，ｖ与边相。
内容
- 0
给定图G=（V，E），若图G’=（V’，E’），其中V’ÍV，E’={uv|uv∈E，u，v∈v’}，则称G’是G的子图。
- 1
给定图G=（V，E），若图G’=（V’，E’），其中V’ÍV，E’={uv|uv∈E，u，v ∈v’}，则称G’是G的子图。 A: 正确 B: 错误
- 2
设G = (V, E)是图, 若G中既无吊环又无多重边,则称G是____。
- 3
设G = (V, E)是8阶简单无向图, 并且有10条边,则其补图有____边。
- 4
5、设G是一个有v个结点，e条边的连通简单平面图，若，则e和v的关系是：____。be24667061ac459b979badb9f29ae59b.png