图的基本术语与握手定理 — 计算机选择题
题目
某简单图共有 7 个顶点，各顶点的度数依次为 3, 3, 4, 4, 5, 5, 2。根据握手定理，该图的奇度顶点个数与边数分别为多少？
A. 4 个奇度顶点，13 条边 B. 2 个奇度顶点，13 条边 C. 4 个奇度顶点，26 条边 D. 3 个奇度顶点，12 条边
《图论基础》其他练习题
相关题目
计算机
判断题
判断：在任意有限无向图中，度为奇数的顶点个数为偶数，…
图的基本术语与握手定理
计算机
判断题
判断：任意有限无向图中，度数为奇数的顶点个数必为偶数…
图的基本术语与握手定理
计算机
填空题
设有限无向图 G 的顶点集为 V、边集为 E，顶点 v 的度记为 deg…
图的基本术语与握手定理
计算机
选择题
设 G 是 6 阶简单无向图，边数为 11。已知 G 中顶点的度数依…
图的基本术语与握手定理
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载
计算机
选择题
有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …
递归函数设计