设n阶图G有m条边,每个结点度数不是k就是k 1,若G中有N k 个k度结点, 则N k =( )。A.n·k;B.n(k 1);C.n(k 1)-m;D.n(k 1)-2m 。
设n阶图G有m条边,每个结点度数不是k就是k 1,若G中有N k 个k度结点, 则N k =( )。
A、n·k;
B、n(k 1);
C、n(k 1)-m;
D、n(k 1)-2m 。
发布时间:2025-07-16 02:32:18
设n阶图G有m条边,每个结点度数不是k就是k 1,若G中有N k 个k度结点, 则N k =( )。
A、n·k;
B、n(k 1);
C、n(k 1)-m;
D、n(k 1)-2m 。