离散数学形成性考核作业.doc

离散数学图论部分综合练****本课程综合练****共分3次,分别是集合论部分、图论部分、数理逻辑部分的综合练****这3次综合练****基本上是按照考试的题型安排练****题目,目的是通过综合练****使同学自己检验学****成果,找出掌握的薄弱知识点,重点复****争取尽快掌握。本次是图论部分的综合练****一、单项选择题 (). ,则G有().,,,,=<V,E>,则下列结论成立的是().A.(V)=2½E½B.(V)=½E½,以下说法正确的是().A.{(a,d)}是割边B.{(a,d)}是割边图二C.{(d,e)}是割边D.{(a,d),(a,c)},以下说法正确的是()..{a,e}是点割集C.{b,e}是点割集D.{d}是点割集 ,以下说法正确的是().A.{(a,e)}是割边 B.{(a,e)}是边割集C.{(a,e),(b,c)}是边割集D.{(d,e)}(a)、(b)、(c)与(d)如图四所示,则下列结论成立的是().图四A.(a)是强连通的B.(b)是强连通的C.(c)是强连通的D.(d)是强连通的应该填写:D (n≥2),m条边,当()时,,有v个结点,e条边,r个面,则().-v++e--v-+v+,当且仅当().,m条边的连通图,必须删去G的()条边,,当且仅当().、填空题 ,2个2度结点,3个3度结点,4个4度结点,(如图四所示),<V,E>中具有一条汉密尔顿回路,则对于结点集V的每个非空子集S,在G中删除S中的所有结点得到的连通分支数为W,,,:(n³2),m条边,当时,,v,e,r分别表示G的结点数,边数和面数,则v,,边数为6,,结点的总度数为18,,4度,3度,2度的分支点各一个,=<V,E>是有6个结点,8条边的连通图,则从G中删去条边,{000,