题目内容

设G是n(n≥3)阶m条边的简单连通平面图,则m≤。

查看答案
更多问题

如果一个简单图G同构于自己的补图,则称G为自补图。3阶有向完全图G的非同构子图中为自补图的共有个。

设n阶图G中由m条边,每个顶点或者是k或者是k+1,若G中有i个k度顶点,余者为k+1度顶点,则i=。

已知具有3个连通分支的平面图G有4个面,9条边,则G的阶数是。

设G 是连通平面图,G 中有6 个顶点8 条边,则G 的面的数目是 。

答案查题题库