下载APP
刷刷题APP > 极大平面图
"极大平面图"相关考试题目
1.
证明图中所示的平面图G不是极大平面图。
2.
证明图6.13所示无向图为极大平面图．
3.
证明：如图7-24所示的5阶简单图G是极大平面图．
4.
设 G 为 阶极大平面图,则 prefix="v" ns="urn:schemas-microsoft-com:vml" ?xml:namespace> 中每个面的次数为( ) .
5.
4阶极大平面图是连通的,且没有割点和桥,每个面的次数均为3。
6.
已知极大平面图G的面数r=14，求G的阶数n。
7.
极大平面图不一定是连通图
8.
下列图中，哪些是极大平面图？
9.
极大平面图每个面的次数一定为3。
10.
下面是极大平面图的是
11.
证明图所示二部图都是极大平面图。
12.
证明：如图7-24所示的5阶简单图G是极大平面图．
13.
设G为n（n≥4）阶极大平面图，证明G的对偶图G*是2边-连通的3-正则图。
14.
设G为8阶极大平面图，求G的面试r。
15.
设G是n阶m条边的简单连通平面图，证明：当n=7，m=15时，G为极大平面图。
16.
下面图是极大平面图
17.
设G是任意n阶m条边的极大平面图，则m=3n-6，此命题的真值为（）。
18.
A．若无向图G为极大平面图，则G的对偶图G`也是极大平面图 B．G为非无向连通图当且仅当G的边连通度λ(G)=0 C．若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图 D．若G为n阶m条边r个面的平面图，则n-m +r=2工程所需的最长时间。
19.
证明图6.13所示无向图为极大平面图．
20.
极大平面图中所有面的次数之和满足
