给定下面的图（前两个为无向图，后两个为有向图)的集合表示画出它们的图形表示

问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.

算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).

结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.

这条路线称为马的一条Hamilton周游路线.对于给定的m×n的国际象棋棋盘,m和n均为大于5的偶数,且|m-n|≤2,试设计一个分治算法找出马的一条Hamilton周游路线.

算法设计:对于给定的偶数m,n≥6,且|m-n|≤2,计算m×n的国际象棋棋盘上马的一条Hamilton周游路线.

数据输入:由文件input.txt给出输入数据.第1行有两个正整数m和n,表示给定的国际象棋棋盘山m行,每行n个格子组成.

结果输出:将计算出的马的,Hamilton周游路线用下面的两种表达方式输出到文件output.txt.

第1种表达方式按照马步的次序给出马的Hamilton周游路线.马的每一步用所在的方格坐标(x,y)来表示.x表示行坐标,编号为0,1,...,m-1;y表示列坐标,编号为0,1...,n-1.起始方格为(0,0).

第2种表达方式在棋盘的方格中标明马到达该方格的步数.(0,0)方格为起跳步,并标明为第1步.

设G=＜V,E＞为无环的无向图则G是().

A.完全图

B.零图

C.简单图

D.重图

径为r₁=80mm、r₂=110mm,位置角如图所示;xOy平面相对于支承的轴向尺为 a=80mm,b=40mm;回转件转速n=30r/min.试求:

(1)因两集中质量的惯性力而在支承A、B处产生的动压力R_A和R_B的大小与方向;

(2)为使该回转件达到动平衡,在xOy平面上应加平衡质径积m_br_b的大小和方向.

男孩，8个月，因"发热，腹泻2天"入院。

入院前2天无明显诱因出现发热，体温波动于37.2℃~38.1℃，后出现腹泻，为水样便，量较多，无腥臭味，无黏液及脓血。无流涕，咳嗽、呕吐。自服止泻药效果不佳。已排大便十余次。患儿精神差，食欲下降，哭声弱。近6小时未解小便。患儿平时体健，生长发育同正常儿，否认药物过敏史，生后按计划接种疫苗，无遗传病家族史。

查体：T 37.1℃，P 152次／分，R 41次／分。急性病容，嗜睡，精神差，皮肤干燥、弹性极差、有花纹，四肢冷，眼窝深凹陷，哭无泪，前囟1.2cm×1.2cm，凹陷。唇干，无发绀。咽部略充血，双肺呼吸音清，心音低钝，心律齐，未闻及杂音。肝肋下1.5cm，质软，脾未触及，移动性浊音阴性。颈无抵抗，病理征阴性。

实验室检查：血常规：Hb 129g/L，RBC 5.5×10/L，WBC 4.8×10/L，N 0.23，L 0.77，Plt 310×10/L。粪常规：未见WBC、RBC、脓细胞及吞噬细胞。

要求：根据以上病历摘要，请写出初步诊断及诊断依据（如有两个以上诊断，应分别写出各自诊断依据），鉴别诊断，进一步检查与治疗原则。

若简单图G与其补图同构,称G为自补图,则含5个结点不同构的无向自补图的个数为().

A.0

B.1

C.2

D.3

轻刺激即惊醒，常出现易惊、汗多。无发热、咳嗽、呕吐、腹泻。为进一步检查前来就诊。患病以来精神饮食如常，大小便正常。个人史：为第一胎，36周顺产，出生体重2700g，出生在冬季，生后母乳喂养2个月改为混合喂养，未加其他辅食及鱼肝油，按时预防接种。2个月余会抬头，母孕周体健，未服用钙剂及维生素制剂，否认患儿抽搐史。体检：T37℃，P110次／分，R35次／分，BP85/55mmHg，体重6kg。睡眠状态，触之即惊醒，可见下颏及手抖动，全身皮肤温暖，无出血点、黄染，皮下脂肪厚0.7cm。头部枕骨有压乒乓球样感受。头围40cm，前囟2.5cm×2.5cm。头发稀少、色黄，枕秃明显、未出汗。呼吸平稳，双肺呼吸音清晰，心率110次／分，律齐，未闻及杂音。腹软，肝肋下1cm，质软。脾未触及。要求：根据以上病历摘要，请写出初步诊断、诊断依据（如有两个以上诊断，应分别写出各自诊断依据，未分别写出扣分）、鉴别诊断、进一步检查与治疗原则。

轻刺激即惊醒，常出现易惊，汗多。无发热、咳嗽、呕吐、腹泻。为进一步诊治前来就诊，患病以来精神饮食如常，大小便正常。个人史：为第一胎，36周顺产，出生体重2700g。出生在冬季，生后母乳喂养，2个月后改为混合喂养，未加其他辅食及鱼肝油。按时预防接种。2个月余会抬头。母孕期健康，未服用钙剂及维生素制剂，否认患儿抽搐史。查体：T 37℃，P 110次／分，BP 85/55mmHg。体重6kg，睡眠状态，稍动即惊醒，可见下颌及手抖动。全身皮肤温暖，无出血点、黄染，皮下脂肪厚0.7cm，头部枕骨有压乒乓球样感受，头围40cm，前囟2.5cm×2.5cm。头发稀少、色黄。枕秃明显。未出牙。呼吸平稳，双肺呼吸音清晰。心率110次／分，律齐，未闻及杂音。腹软，肝肋下1cm，质软，脾未触及。要求：根据以上病历摘要，请写出初步诊断及诊断依据（如有两个以上诊断，应分别写出各自诊断依据），鉴别诊断，进一步检查与治疗原则。

每次量约数滴至数毫升。伴肛门周围异物感及排便疼痛感。发病以来，食欲正常，喜辣食，体重无变化。既往有便秘史5年。查体：一般情况好。心肺腹（-）。肛门直肠检查：肛门口有直径1cm暗紫色肿物，表面光滑，边界清楚，质硬，触痛明显。实验室检查：大便潜血阳性。要求：根据以上病历摘要，请写出初步诊断、诊断依据（如有两个以上诊断，应分别写出各自诊断依据，未分别写出扣分）、鉴别诊断、进一步检查与治疗原则。

37.8℃，伴乏力，双下肢水肿。曾自服"消炎药、利尿剂"症状略有改善。1个月前患者出现声音嘶哑、心前区疼痛、活动后气喘。患者发病以来，睡眠差，无咳嗽、咯血，大小便正常。既往糖尿病10余年，有多饮、消瘦症状。无高血压，否认肝炎等病史。无烟酒嗜好。查体：T37.6℃，P90次／分，R22次／分，BP110/75mmHg。神志清楚，消瘦，半坐位，颈静脉怒张，气管居中。双肺呼吸音粗糙，未闻及干湿性啰音。心界向两侧扩大，HR90次／分，心律齐，心音遥远，未闻及病理性杂音及心包摩擦音。腹软，无压痛，肝肋下3cm，质软，无压痛，脾未及，移动性浊音可疑。双下肢凹陷性水肿。无奇脉。辅助检查：超声心动图示中等量心包积液。心脏X线检查：左右心缘变直，可见心包钙化。要求：根据以上病历摘要，请写出初步诊断、诊断依据（如有两个以上诊断，应分别写出各自诊断依据，未分别写出扣分）、鉴别诊断、进一步检查与治疗原则。