下载APP
刷刷题APP > 平面嵌入
"平面嵌入"相关考试题目
1.
平面图如下图所示,画出它的一个平面嵌入(边不交叉)。
2.
在图所示图的(a)中,重新找平面嵌入,使外部面的次数分别为3和4。
3.
分别求出图所示各平面图的一个平面嵌入,并验证各平面次数之和等于边数的两倍。
4.
求下图所示平面图的另一个平面嵌入,使R1变成外部面。
5.
用平面嵌入法判断G的平面性(见图7-26).
6.
假定一个连通平面图有8个顶点,每个顶点的度数为3。请问这个图的平面嵌入将平面分成多少个面?
7.
图所示3图都是平面嵌入,先给图中各边标定序,然后求出图中各面的边界和次数。
8.
平面图G如图所示,重新画它的平面嵌入,使其外部面的次数分别为1,3,4。
9.
求图中所示的平面图的另一个平面嵌入,使R1变成外部面。
10.
若图G是连通平面图,则G的所有平面嵌入有相同的数面
11.
图中所示的图为平面图G 画G的一个平面嵌入。
12.
用平面嵌入法判断G的平面性(见图7-26).