【简答题】设简单图G=(V,E),且|V|=v,|E|=e.若有e≥ ,证明:G是哈密顿图.
【判断题】设图G = (V, E),其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}},则G是一个完全图。
【简答题】设V={u,v,w,x,y},画出图G= :
【判断题】设图G = (V, E),其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G'={U,F},其中U={A,B,C,D}, F = {{A,B}, {B,C}},则G'是G的生成子图。
【单选题】不能正确表示条件"两个整型变量A和B之一为0,但不能同时为0" 的布尔表达式().
C.
A=0 and B<>0 or A<>0 and B=0
D.
A*B=0 and (A=0 or B=0)
【单选题】当老师要当一个模范老师,当工人要当一个新时代的劳动模范,这是人生理想中( )的表现。
【判断题】设图G = (V, E),其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G'={U,F},其中U={A,B,D}, F = {{A,B}, {B,D}},则G'是G的子图。
【单选题】前段时间刮台风,但台风登陆区的很多树木还是没有被折断,这是由于植物的( )很发达。
【判断题】设图 G = (V, E) ,其中 V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 则 G 是一个完全图。
【判断题】设图G=(V,E),其中V={A,B,C,D},E= {{A,B},{B,C},{C,D}},则图G为自补图。