11个 首先度数是什么概念呢,对于无向图度数就是这个点连了多少边. 所以一个无向边是对首尾两个节点各贡献一个度数,所以16条边的无向图,节点总度数是32。 减去3个4度节点和4个3度节点,还剩8个度数, 其余节点的度数均不超过2,所以还剩至少4个节点 3+4+4 = 11