对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6
设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
已知一个图的边数为m,则该图的所有顶点的度数之和为( )。 A、2mB、m/2C、mD、2m+1
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为S,则所有顶点的入度数之和为()。A.SB.S-1C.S+1D.n
已知一个图的边数为m.则该图的所有顶点的度数之和为()。A2mBmC2m+1Dm/2
已知一个图的边数为m,则该图的所有顶点的度数之和为()。A2mBmC2m+1Dm/2
设无向图G有n个顶点m条边,则其邻接表中表结点数是()A、nB、2nC、mD、2m
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为()。A、 sB、 s-1C、 s+1D、 n
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()A、n×eB、n+eC、2nD、2e
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为()。A、 sB、 s-1C、 s+1D、 2s
在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为()。A、 nB、 eC、 n+eD、 2e
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。A、出边数B、入边数C、度数D、度数减1
已知一个图的所有顶点的度数之和为m,则该图的边数为()。A、2mB、mC、2m+1D、m/2
已知一个图的边数为m.则该图的所有顶点的度数之和为()。A、2mB、mC、2m+1D、m/2
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。
设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
填空题对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。
单选题在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。A出边数B入边数C度数D度数减1
单选题在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为()。A sB s-1C s+1D 2s
单选题在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为()。A sB s-1C s+1D n
填空题设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()An×eBn+eC2nD2e
单选题已知一个图的所有顶点的度数之和为m,则该图的边数为()。A2mBmC2m+1Dm/2
单选题在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为()。A nB eC n+eD 2e
单选题设无向图G有n个顶点m条边,则其邻接表中表结点数是()AnB2nCmD2m