下列关于无向连通图特性的叙述中,正确的是 Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数Ⅲ.至少有一个顶点的度为1
A.只有Ⅰ
B.只有Ⅱ
C.Ⅰ和Ⅱ
D.Ⅰ和Ⅲ
参考答案:A.
1,每条边连接两个顶点,所有顶点的度之和等于边数的2倍,是偶数,正确2,如两个顶点一条边的图就不满足这个条件,错3,如三个顶点三条边连成一个三角形的图每个顶点度为2,错
简历居然还能这样写
使用js实现数组的冒泡排序
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
怎么理解产品经理与技术研发之间的关系?
简历居然还能这样写