已知一个图的边数为m，则该图的所有顶点的度数之和为2m。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【判断题】已知一个图的所有顶点的度数之和为m，则m一定不可能是8。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为（）。

① s

② s-1

③ s+1

④ 2s

查看完整题目与答案

【判断题】在一个无向图中，所有顶点的度数之和等于边数的2倍。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。

① s

② s-1

③ s+1

④ n

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

【判断题】若一个图是连通的, 则边数m至少应为n-1。

① 正确

② 错误

查看完整题目与答案

【判断题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

① 正确

② 错误

查看完整题目与答案

【单选题】设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

【多选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

随机题目

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/711964D1CA5D3A0F1C363FEDDE9F9E1D.png title=QQ图片20160108110719.png alt=QQ图片20160108110719.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/CD839C58CCD85FB44DF45818DB7297B8.png title=QQ图片20160108110831.png alt=QQ图片20160108110831.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/C7AB4B181E7BCF9BFDCDA87CAEB15A85.png title=QQ图片20160108110843.png alt=QQ图片20160108110843.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/027FD4F419E4F24843FC35AC624287EC.png title=QQ图片20160108110855.png alt=QQ图片20160108110855.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/32D0EDF27D20E603E4BE73C2A2CB5B4B.png title=QQ图片20160108110908.png alt=QQ图片20160108110908.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/1AFC99781900F0FEF9532B439FF5298E.png title=QQ图片20160108110317.png alt=QQ图片20160108110317.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/CBD0531D565A064F1A805FB9269FE681.png title=QQ图片20160108110342.png alt=QQ图片20160108110342.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/0F08B8D90569A6905E1771059F9059E1.png title=QQ图片20160108110354.png alt=QQ图片20160108110354.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/2CBF05FA669D425DFE08C2E50FE925CA.png title=QQ图片20160108110406.png alt=QQ图片20160108110406.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/DCF53310CD5CF0FA0F2BEA2D26DB2BA5.png title=QQ图片20160108110417.png alt=QQ图片20160108110417.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/80EE66566FC2D3570D5A90844910E278.png title=1.png alt=1.png/>

① ACB

② CBA

③ BCA

④ CAB

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/A7680902CB99663BA6E23408C5C4ABFB.png title=QQ图片20160108111419.png alt=QQ图片20160108111419.png/><img src=https://huaweicloudobs.ahjxjy.cn/F7C836FE5C2376120035EBE3D8C699B9.png title=QQ图片20160108111439.png alt=QQ图片20160108111439.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/51A1F02268CD4EAF0D1BB4C81A2C8981.png title=QQ图片20160108111454.png alt=QQ图片20160108111454.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/FAF724DB88B6F9338819B0ACF799FC7E.png title=QQ图片20160108111507.png alt=QQ图片20160108111507.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/D6D9581D650D608E065C2881AE35D6A8.png title=QQ图片20160108111520.png alt=QQ图片20160108111520.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/F1950DBF13A5E2F6DF6D0A2E7B40036B.png title=QQ图片20160108111532.png alt=QQ图片20160108111532.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/AF854B45C2371CF8A7F8A2B86A9BC86E.png title=4.png alt=4.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/E7EAA3102655BA53F48E503ED3CF8EB7.png title=a.png alt=a.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/4A5EB0D9FF10BD1F08A825AF41FCF223.png title=b.png alt=b.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/3FAE9C4141DD11EA035574BE4B529DC3.png title=c.png alt=c.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/A6535FA3741EC3235BC000EC66134739.png title=d.png alt=d.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/3E53213AB4E057479D842F777374041A.png title=3.png alt=3.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/2ECBA93F5060DBF5F8976AA5506B3CFF.png title=aa.png alt=aa.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/BEBD596C6889F4F1EBE87CE09F0992D1.png title=bb.png alt=bb.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/702147610FE967123E50307D61ADEAF4.png title=cc.png alt=cc.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/E620D918A1590C38FEBFC1DDDE939C48.png title=dd.png alt=dd.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/57132FE13F2DE4735F4D3F53FFED7853.png title=QQ图片20160108160451.png alt=QQ图片20160108160451.png/><img src=https://huaweicloudobs.ahjxjy.cn/171588FEB72EC6FE8DCA91F20C02650C.png title=QQ图片20160108160509.png alt=QQ图片20160108160509.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/11764A0C995D64C8A00BCA06E16E2899.png title=QQ图片20160108160522.png alt=QQ图片20160108160522.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/7BCA0CD43CAC629543F8E84CEC015783.png title=QQ图片20160108160534.png alt=QQ图片20160108160534.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/4AC1282EA7A7C78218566A46FCCB23CD.png title=QQ图片20160108160546.png alt=QQ图片20160108160546.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/36C21C21DE2405894D9ED59BC3F9E088.png title=QQ图片20160108160557.png alt=QQ图片20160108160557.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/E6F971FB23292AC5709EA0115127AB58.png title=QQ图片20160108154849.png alt=QQ图片20160108154849.png/><img src=https://huaweicloudobs.ahjxjy.cn/5CB2221C3D5876AD4ABC8F2B98D369AE.png title=QQ图片20160108154908.png alt=QQ图片20160108154908.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/9B3F683BB8BFB18660A35E24AD62557A.png title=QQ图片20160108154934.png alt=QQ图片20160108154934.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/A109FD62F164A97C17B9DFDBF40254CE.png title=QQ图片20160108154954.png alt=QQ图片20160108154954.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/0F3A702C9B959C5BA3AF810621C9AD06.png title=QQ图片20160108155039.png alt=QQ图片20160108155039.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/DEC11963ACB1713AA5E8D649B4C0BE8B.png title=QQ图片20160108155055.png alt=QQ图片20160108155055.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/D1AD9CC020FD6A3EF431D89A836BAC1C.png title=QQ图片20160107174737.png alt=QQ图片20160107174737.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/5DED946CB37968FFCDEE980EE0F74E08.png title=QQ图片20160107174756.png alt=QQ图片20160107174756.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/7685B4796DEEFB6F28EB1E89F99C9953.png title=QQ图片20160107174812.png alt=QQ图片20160107174812.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/1E15256789247ADBB5B14BD99570D9AD.png title=QQ图片20160107174824.png alt=QQ图片20160107174824.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/5FDE41C37AB2607F2BD262CE5B0681F1.png title=QQ图片20160107174839.png alt=QQ图片20160107174839.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/2FA1045D2123351952CC0946F93733D0.png title=1.png alt=1.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/4862F20A4109B7A518A53B21F7820BAD.png title=a.png alt=a.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/336B63EFC2F3D1BBBC1B2E85C6063FA6.png title=b.png alt=b.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/4078C105A9E114B35668C39CFAEAF252.png title=c.png alt=c.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/4F2F959A7F0AEBB4DBEA437F4A64AEF2.png title=d.png alt=d.png/>

查看完整题目与答案