下载APP
刷刷题APP > 简单图
"简单图"相关考试题目
1.
下列对简单图的定义叙述正确的是（）。
2.
下列的度数列，可以简单图化的是
3.
【6】 有 n 个结点n≥3 ,m 条边的连通简单图是平面图的必要条件( )。
4.
设无向简单图的顶点个数为n，则该图最多有（ ）条边。
5.
设具有7个顶点的无向简单图G共10条边需要添加条边才能得到完全图K7
6.
证明：如图7-24所示的5阶简单图G是极大平面图．
7.
机构运动简图是 的简单图形
8.
有n(n≥3)个结点，m条边的连通简单图是平面图的必要条件是( )．
9.
设G为无向图，有6个顶点16条边，则G是简单图。
10.
在以下有向简单图中，给出每个结点的度，并给出其邻接矩阵。
11.
下列的数列能作为无向简单图的顶点度数数列的是( )。
12.
已知5阶3条边的非同构的无向简单图共有4个，试问5阶7条边的非同构的无向简单图共有几个非同构的?
13.
设G是有向简单图，其结点度数序列为(2，2，3，3)，入度序列为(0，0，2，3)。则结点的出度序列为()。
14.
设G是n个结点的简单图,则有( )。
15.
表示机构各构件之间相对运动的简单图形，就称之为机构__。
16.
命题“G为n阶无向简单图，若，u与v不相邻，且满足：d（u）+d（v）≤n-1，则G不是哈密顿图”的真值为（）。
17.
已知图中各点（V1，V2，V3，V4，V5，V6， V7）的次分别如下，哪一个可能是某个简单图的次的序列？
18.
简单图中没有:
19.
画一个无向简单图，使它满足：
20.
设G1与G2均为无向简单图，与分别为G1与G2的补图。证明：G1≌G2当且仅当≌
21.
设T是6阶无向简单图G的一棵树，讨论下面问题：当G的边数m=9时，T的余数还有可能是G的生产树吗？
22.
4个顶点4条边的所有可能非同构的无向简单图有 ( ) 个。
23.
简单图G有n个结点，e条边，设 ，证明G是连通的．
24.
证明不存在7阶无向简单图G，以1、3、3、4、6、6、7为度数列．
25.
下列对简单图的定义叙述正确的是：
26.
设G为n(n≥3且为奇数)阶无向简单图，证明G与G中奇度顶点个数相等．
27.
设G=(V，E)是一个简单图，令δ(G)=min{d(v)}(称δ(G)为G的最小次)。证明：(1)若δ(G)≥2，则G必有圈；(2)若δ(G)≥2，则G必有包含至少δ(G)+1条边的圈。
28.
设T是6阶无向简单图G的一棵树，讨论下面问题：当G的边数m=12时，T的余数还有可能是G的生产树吗？
29.
给定下列各图，为简单图的是（ ）。
30.
设无向简单图的顶点个数为n,则该图最多有_____条边
31.
简单图指的是没有环的图（ ）.
32.
设简单图G所有结点的度数之和为36，则G的边数为
33.
设简单图G所有结点的度数之和为12，则G一定有( )
34.
设G=(V，E)为无向简单图，|V|=n，Δ(G)为图G中结点的最大次数，请指出下面4个中哪个不等式是正确的． (1)Δ(G)＜n； (2)Δ(G)≤n； (3)Δ(G)＞n； (4)Δ(G)≥n．
35.
设G=(V，E)是一个简单图，(称δ(G)为G的最小次)。证明：(1)若δ(G)≥2，则G必有圈;(2)若δ(G)≥2，则G必有包含至少δ(G)+1条边的圈。
36.
证明简单图的任一结点的最大次数小于结点数．
37.
设G 1 与G 2 都是n阶无向简单图，证明：G 1 ≌G 2 当且仅当 ．
38.
下列可以作为4阶无向简单图的结点度数序列是
39.
不含平行边的图称为简单图。
40.
机构运动简图是 的简单图形
41.
无环也无多重边的图称为简单图。
42.
在简单图中,回路的长度至少为3。
43.
设为有n个结点的简单图，则有( )。
44.
说一说下面的图形分别是由哪些简单图形组成的？（1） _______（2） _______
45.
设G为有n个结点的简单图,则
46.
下面可以简单图化的是
47.
n(n≥2)阶无向简单图G中必有两个顶点的度数相同
48.
给出所有不同构的4个结点的简单图的图示．
49.
设G1与G2均为无向简单图，分别为G1与G2的补图。证明：G1≌G2，当且仅当。
50.
若连通无向简单图G 中无圈， 则每条边都是割边
