2020年新版数据结构第7章图习题.docx

A An Be 单项选择题 TOC \o "1-5" \h \z 1 ?在一个无向图G中所有顶点的度数之和等于所有边数之和的 倍 A l/2 B1 C 2 D4 2在一个有向图中 所有顶点的入度之和等于所有顶点的出度之和的 倍 Al/2 B1 C2 3一个具有 n 个顶点的无向图最多包含 A n Cn-1 4一个具有 n 个顶点的无向完全图包含 An(n-l) Cn(n-l)/2 5一个具有 n