在图中删除结点v,即把v以及与v关联的边都删去;删除边e,仅需删去该边
举一反三
- 设G = (V, E)是图,对于任意边e, e的两个端点分别为u和v, 则称边e与节点u以及边e与节点v是____。
- 图中,若(u,v)∈E或<;u,v>;∈E,则称边于顶点u,v或顶点u,v与边相。
- 在图G=<V,E>中,结点总度数与边数的关系是( )
- 在图G=[V,E]中,结点总度数与边数的关系是( )。 A: deg(v)=|E B: deg(v)=2|E C: Sv∈Vdeg(v)=2|E D: Sv∈Vdeg(v)=|E
- 在有向图的邻接表表示中,顶点v在对应的边结点中出现的次数是( )。 A: 顶点v的度 B: 顶点v的出度 C: 顶点v的入度 D: 依附于顶点v的边数