范文大全 | 作文大全 | 好文分享 | QQ头像 | 资源网 | 说说

cf邪恶小说的图片大全

cf邪恶小说的图片大全(共3篇)超好听的女孩名字大全好听的女孩的名字梦琪、之桃、慕青、尔岚、初夏、沛菡、傲珊、曼文、乐菱、惜文、香寒、新柔、语蓉、海安、夜蓉、涵柏、水桃、醉蓝、语琴、从彤、傲晴、语兰、又菱、碧彤、元霜、怜梦、紫寒、妙彤、曼易、南莲、紫翠、雨寒、易烟、如萱、若南、寻真、晓亦、寒云、半梦、幼翠、笑蓝、从寒、代真、冰兰、,下面是新魁文章网(www.zhangxingkui.cn)小编为大家收集的cf邪恶小说的图片大全,希望对大家有所帮助。

cf邪恶小说的图片大全

cf邪恶小说的图片大全《一》

超好听的女孩名字大全

好听的女孩的名字

梦琪、之桃、慕青、尔岚、初夏、沛菡、傲珊、曼文、乐菱、惜文、香寒、新柔、语蓉、海安、夜蓉、涵柏、水桃、醉蓝、语琴、从彤、傲晴、语兰、又菱、碧彤、元霜、怜梦、紫寒、妙彤、曼易、南莲、紫翠、雨寒、易烟、如萱、若南、寻真、晓亦、寒云、半梦、幼翠、笑蓝、从寒、代真、冰兰、冰彤、傲蕾、紫蓝、天荷、幻珊、灵雁、含蕾、忆翠、友绿、紫真、向珊、冰旋、雅绿、听寒、靖柏、觅波、新蕾、山柏、亦寒、青槐、幻柏、含玉、谷丝、雪青、从梦、幻灵、冰萍、千青、慕灵、宛儿、冰蓝、梦柏、夜蕾、静曼、雁玉、翠萱、之瑶、易梦、元风、书兰、秋翠、乐瑶、从蓉、怜菡、惜霜、凌寒、以蕊、映绿真、晓灵槐、平醉易、访冰夏、梦凡旋、以冷卉、紫问旋、白冰露、尔惜雪、宛冰枫、访雅琴、书白晴、海含烟、涵初丹。听紫南、依凌香、芷紫安、寒易、霜、安、旋、松、亦、山、易、珍、海、蕊、瑶、露、双、兰、珊、蕾、安、雪柳、碧凡、书翠、亦玉、书雪、念露、千琴、问筠、谷雪、之柔、芷蕊、从安、代荷、平蝶、听蓉、妙竹、雁卉、怀蕊、海云、夏菡、翠风、凌萱、乐枫、芷蕾、傲芙、如霜、乐萱、夏青、凡蕾、夏槐、含玉、雅蕊、语芙、访烟、迎梦、秋荷、凝天、曼香、代云、访卉、念薇、千兰、盼山、半芹、涵菡、亦瑶、凡柔、念芹、书蕾、傲之、夏彤、怜蕾、元柏、涵雁、沛珊、若烟、梦曼、怀亦、靖雁、新波、怀蝶、丹珍、海莲、妙菡、安蕾、代曼、听白、灵薇、凌瑶、映寒、代萱、以山、

凡梅、盼曼、翠彤、谷冬、冷安、千萍、冰烟、雅阳、友绿、南松、诗云、飞风、寄灵、书芹、幼蓉、以蓝、笑寒、忆寒、秋烟、芷巧、水香、映之、醉波、幻莲、夜山、芷卉、向彤、小玉、幼南、凡梦、尔曼、念波、迎松、青寒、笑天、涵蕾、碧菡、映秋、盼烟、忆山、以寒、寒香、小凡、代亦、梦露、映波、谷南、语蝶、寒凡、灵竹、谷波、翠安、紫槐、访风、白薇、海冬、翠绿、绮琴、绮彤、听露、觅珍、宛筠、冷梅、友蕊、慕儿、青筠、晓绿、醉薇、笑白、如天、幻柏、天亦、梦菡、秋灵、翠芙、雨双、之玉、梦岚、丹雪、碧琴、秋柔、寄凡、夏岚、夜安、以菱、元珊、妙海、凌雪、采文、觅风、飞绿、凝芙、靖儿、听枫、雨珍、幻竹、元枫、盼兰、思菱、怜蕾、雁友儿、小觅海、问冬云、含幻波、盼紫霜、凌绮菱、代雪旋、盼小霜、雪如波、又念烟、白妙柏、千觅荷、凡幻丝、代谷云、忆思天、如小夏、安醉波、醉枫、萱、安、玉、夏、旋、云、海、萍、晴、山、凝、之、梅、霜、松、容、柳、水绿、紫青、晓槐、访枫、元瑶、孤丝、香薇、映梦、半雪、友易、从灵、小珍、晓凡、青亦、水瑶、妙晴、青曼、以寒、曼荷、妙菱、雅山、含卉、迎曼、怜寒、冬灵、安雁、山柳、香菱、尔芙、妙旋、雅彤、元菱、慕晴、谷秋、千儿、迎夏、笑珊、冬寒、访云、夜白、水云、凡松、凌珍、映容、谷雪、冬亦、迎蓉、雪枫、孤风、海瑶、秋双、妙松、寻双、向雪、寒珊、曼柔、翠容、冷安、访琴、青丝、沛文、凝阳、靖易、问雁、念寒、夏菡、从安、飞槐、雨真、晓夏、涵瑶、以丹、

依凝、如柏、雁菱、凝竹、宛白、初柔、南蕾、书萱、梦槐、南琴、绿海、沛儿、晓瑶、凝蝶、紫雪、念双、念真、曼寒、凡霜、飞雪、雪兰、雅霜、从蓉、冷雪、靖巧、翠丝、觅翠、凡白、乐蓉、迎波、丹烟、梦旋、书双、念桃、夜天、安筠、觅柔、初南、秋蝶、千易、安露、诗蕊、山雁、友菱、香露、晓兰、翠桃、听芹、秋白、雅琴、采白、静竹、之桃、谷菱、雨兰、幼晴、寒荷、以柳、静芙、飞柏、如风、从雪、从霜、白卉、寄瑶、新之、冰安、傲安、慕梅、代柔、芷荷、飞松、夜柳、尔琴、觅双、含海、绮兰、天真、南露、白枫、怀柔、语山、如曼、易巧、秋白、傲之、乐安、丹秋、听荷、初瑶、芷珍、飞阳、白桃、翠曼、梦安、翠琴、紫易、傲云、怜晴、冷珍、秋问柳、幻念云、晓南风、醉初蝶、代冬菱、紫绮梅、依代玉、念惜灵、梦含芙、夜白凡、沛安卉、迎忆梅、涵紫丝、千寄真、秋冰凡、海白梅、念夜蓉、代翠、桃、灵、山、芹、安、白、珍、易、云、萍、曼、柳、雁、荷、雪、露、双、夏柳、又菡、静枫、初彤、诗霜、宛凝、凝荷、梦菲、新瑶、依萱、雪瑶、盼雁、海蓝、凝珍、代珊、语蓉、慕凝、以南、如之、醉蝶、夏蓉、凝海、碧灵、雨雪、幼珊、夜春、曼梅、凝雁、向卉、乐松、晓曼、香萱、初雪、碧玉、雅柔、若菱、忆南、亦绿、如南、紫文、诗柳、易真、忆彤、千秋、碧曼、以莲、采文、涵山、代珊、梦容、雅柏、语风、盼柳、芷文、书易、诗珊、幼丝、凌晴、夏柳、安荷、凌青、白秋、友瑶、安南、乐珍、问枫、忆丹、冷雁、怜容、凝梦、半青、南晴、

梦寒、初翠、灵波、问夏、惜海、亦旋、沛芹、幼萱、白凝、初露、迎海、绮玉、凌香、寻芹、秋柳、尔白、映真、含雁、寒松、寻雪、青烟、问蕊、灵阳、雪巧、丹萱、凡双、孤萍、紫菱、寻凝、傲柏、傲儿、友容、灵枫、尔丝、曼凝、若蕊、问丝、思枫、水卉、问梅、念寒、诗双、翠霜、夜香、寒蕾、凡阳、之双、夜玉、凝蕊、采萱、思卉、寒天、半莲、幻天、静白、笑翠、问儿、涵易、傲白、从露、幻香、安阳、山芙、冷玉、凡波、水儿、天玉、巧曼、白柏、凝琴、醉卉、诗兰、尔蓉、晓灵、绿柳、忆灵、沛春、语柔、觅双、雅寒、笑晴、平彤、思雁、半凡、思萱、绿兰、妙菡、书南、天菱、青梦、尔冬、含双、如蓉、从波、雨南、傲玉、冷亦、惜筠、新烟、语薇、幻白莲、从语海、听向梦、笑平蓝、问怜阳、雨映天、白青雪、雅海菡、灵映萱、白盼波、以曼容、天依柔、问梦之、笑觅夏、晓忆雪、友尔安、雁笑旋、雁珊、菡、莲、南、萍、柏、梦、旋、槐、筠、云、晴、兰、阳、蓝、卉、易、兰、紫夏、如容、幻枫、夏旋、绿蓉、雁菡、初瑶、巧荷、忆秋、冰双、怜翠、丹琴、山晴、代容、新晴、幻翠、飞瑶、凌翠、凌波、采柳、念柏、之槐、靖柏。梦之、平露、飞丹、寒凝、访彤、雁风、惜天、怜珊、友琴、雨莲、靖柔、夏兰、秋莲、芷蝶、沛岚、冰珍、元灵、迎蕾、又莲、含巧、若灵、凝芙、绿柏、之卉、寻琴、之云、雁梅、凝旋、寻菱、沛蓝、书桃、丹南、惜儿、思山、以彤、碧曼、乐荷、慕蕊、尔云、绮山、夏云、平松、依瑶、飞双、友桃、绿旋、丹翠、静丹、傲松、

语儿、映菡、初曼、听云、初夏、雅香、语雪、初珍、白安、冰薇、诗槐、冷玉、冰巧、之槐、夏寒、诗筠、新梅、白曼、安波、从阳、含桃、曼卉、笑萍、晓露、寻菡、沛白、平灵、水彤、安彤、涵易、乐巧、依风、紫南、亦丝、易蓉、紫萍、惜萱、诗蕾、寻绿、诗双、寻云、孤丹、谷蓝、山灵、幻丝、友梅、冰香、千亦、乐儿、翠柏、晓丝、夜梦、采珊、夏山、宛菡、千柔、山槐、雁荷、幻巧、寄琴、飞荷、依丝、夏波、从云、依玉、凌蝶、傲丝、平凡、涵蕾、从筠、初柳、尔容、冬卉、向露、以晴、代芙、水风、采波、平安、怜南、雨琴、雁丝、冰之、又夏、安青、亦玉、雁凡、雁芙、迎天、念梦、盼晴、梦玉、友易、醉易、安寒、元冬、孤晴、千山、静槐、盼旋、幼妙梦、以南烟。靖初蝶、寄孤兰、秋谷兰、灵语蝶、依曼安、南傲南、问冷荷、寄傲霜、依梦桃、香夏烟、依白亦、怜思菱、平芷荷、曼雨安、水元槐、映旋、冬、易、灵、珊、凡、波、珍、薇、翠、霜、菱、秋、雪、卉、冬、风、阳、尔蓝、曼青、沛凝、惜寒、新筠、凝云、晓旋、妙芙、雨灵、幻梅、灵松、孤云、依波、听南、笑柳、尔槐、寄柔、飞薇、沛山、冷菱、翠梅、雨竹、半芹、曼云、念之、语柳、凝安、如凡、诗桃、水蓉、紫萱、念蕾、雪卉、以旋、幼枫、小凝、代丝、雪曼、书文、冬莲、夏瑶、丹彤、盼芙、含莲、冰海、语梦、书蝶、雅容、涵易、梦竹、谷梦、绿蕊、凡桃、映寒、觅松、安白、雪卉、绮南、念文、南霜、曼安、晓筠、初珍、易梦、冰蝶、飞烟、忆之、千凡、绿蝶、初夏、新儿、傲菡、

cf邪恶小说的图片大全《二》

第二章习题

2.4

溢出标志OF和进位标志CF是两个意义不同的标志

进位标志表示无符号数运算结果是否超出范围,运算结果仍然正确;溢出标志表示有符号数运算结果是否超出范围,运算结果已经不正确•例1:3AH + 7CH=B6H

无符号数运算:58+124=182,范围内,无进位

有符号数运算: 58+124=182 ,范围外,有溢出•例2:AAH + 7CH=(1)26H 无符号数运算:170+124=294,范围外,有进位

有符号数运算:-86+124=28 ,范围内,无溢出

2.5

什么是8086中的逻辑地址和物理地址?(解答)

•对应每个物理存储单元都有一个唯一的20位编号,就是物理地址,从00000H~FFFFFH •在8086内部和用户编程时,采用的段基地址 : 段内偏移地址形式称为逻辑地址•将逻辑地址中的段地址左移4位,加上偏移地址就得到20位物理地址

•请将如下逻辑地址用物理地址表达:

(1)FFFFh:0=FFFF0H

(2)40h:17h=00417H

(3)2000h:4500h=24500H

(4)B821h:4567h=BC777H

2.6

8086有哪4种逻辑段,各种逻辑段分别是什么用途?

•代码段(Code Segment)用来存放程序的指令序列。处理器利用CS : IP取得下一条要执行的指令

•堆栈段(Stack Segment)确定堆栈所在的主存区域。处理器利用SS : SP操作堆栈中的数据 •数据段(Data Segment)存放当前运行程序所用的数据。处理器利用DS : EA存取数据段中的数据

•附加段(Extra Segment)是附加的数据段,也用于数据的保存。处理器利用ES : EA存取数据段中的数据

2.8

已知DS = 2000H、BX = 0100H、SI = 0002H,存储单元 [20100H] ~ [20103H]依次存放12 34 56 78H,[21200H] ~ [21203H]依次存放2A 4C B7 65H,说明下列每条指令执行完后AX寄存器的内容。

(1) mov ax,1200h

(2) mov ax,bx

(3) mov ax,[1200h]

(4) mov ax,[bx]

(5) mov ax,[bx+1100h]

(6) mov ax,[bx+si]

(7) mov ax,[bx][si+1100h]

(1)AX=1200h

(2)AX=0100h

(3)AX=4C2Ah

(4)AX=3412h

(5)AX=4C2Ah

(6)AX=7856h

(7)AX=65B7h

2.8'

DS=1000H, BX=0200H, SI=0002H

(10200H~10205H)依次存有10H,2AH,3CH,46H,59H,6BH

(1)MOV AX, 0200H ; AX=0200

(2)MOV AX, [200H]

物理地址=1000H×10H+0200H=10200H, AX=2A10H

(3)MOV AX, BX ; AX=0200H

(4)MOV AX , 3[BX]

物理地址=1000H×10H +0200H+3H=10203H, AX=5946H

(5)MOV AX , [BX+SI]

物理地址=1000H×10H+0200H +2H=10202H , AX=463CH

(6)MOV AX, 2[BX+SI]

物理地址=1000H×10H +200H+2H+2H=10204H , AX=6B59H

2.8'

DS=1000H, ES=2000H, SS=3500H,

SI=00A0H, DI=0024H, BX=0100H, BP=0200H, VAL=0030H (1)MOV

直接寻址方式,10100H

物理地址=DS×10H+100H=10000H+0100H=10100H

(2)MOV AX, VAL 直接寻址方式,10030H

物理地址=DS×10H+VAL=10000H+0030H=10030H

(3)MOV AX, [BX] 寄存器间接寻址,10100H

物理地址=DS×10H+BX=10000H+0100H=10100H

(4)MOV AX, ES:[BX] 寄存器间接寻址,20100H

物理地址=ES×10H+BX=20000H+0100H=20100H

(5)MOV AX, [SI] 寄存器间接寻址,100A0H

物理地址=DS×10H+SI=10000H+00A0H=100A0H

(6)MOV AX, [BX+10H] 寄存器相对寻址,10110H

物理地址=DS×10H+BX+10H=10000H+0100H+10H=10110H

(7)MOV AX, [BP] 寄存器间接寻址,35200H

物理地址=SS×10H+BP=35000H+0200H=35200H AX, [100H]

(8)MOV AX, VAL[BP][SI] 相对基址变址寻址,352D0H

物理地址=SS×10H+BP+SI+VAL

=35000H+0200H+00A0H+0030H=352D0H

(9)MOV AX, VAL[BX][DI] 相对基址变址寻址,10154H

物理地址=DS×10H+BX+DI+VAL

=10000H+0100H+0024H+0030H=10154H

(10)MOV AX, [BP][DI] 基址变址寻址,35224H

物理地址=SS×10H+BP+DI

=35000H+0200H+0024H=35224H

2.8'

说明下列指令中源操作数的寻址方式?如果BX=2000H,DI=40H,给出DX的值或有效地址EA的值。

(1) mov dx,[1234h]

(2) mov dx,1234h

(3) mov dx,bx

(4) mov dx,[bx]

(5) mov dx,[bx+1234h]

(6) mov dx,[bx+di]

(7) mov dx,[bx+di+1234h]

(1)直接寻址,EA=1234h

(2)立即数寻址,DX=1234h

(3)寄存器寻址,DX=2000h{cf邪恶小说的图片大全}.

(4)间接寻址,EA=2000h

(5)相对寻址,EA=3234h

(6)基址变址寻址,EA=2040h

(7)相对基址变址寻址,EA=3274h

{cf邪恶小说的图片大全}.

2.9

指出下列指令的错误

(1) mov cx,dl (2) mov ip,ax

(3) mov es,1234h (4) mov es,ds

(5) mov al,300 (6) mov [sp],ax

(7) mov ax,bx+di (8) mov 20h,ah

(1) 两操作数类型不匹配

(2) IP指令指针禁止用户访问

(3) 立即数不允许传给段寄存器

(4) 段寄存器之间不允许传送

(5) 两操作数类型不匹配

(6) 目的操作数应为[ BP ]

(7) 源操作数应为 [BX+DI]

{cf邪恶小说的图片大全}.

(8) 立即数不能作目的操作数

2.9'

指出下列指令的错误{cf邪恶小说的图片大全}.

(1) xchg [si],30h (2) pop cs

(3) sub [si],[di] (4) push ah

(5) adc ax,ds (6) add [si],80h

(7) in al,3fch (8) out dx,ah

(1)xchg的操作数不能是立即数

(2不能对CS直接赋值

(3)两个操作数不能都是存储单元

(4)堆栈的操作数不能是字节量

(5)adc的操作数不能是段寄存器

(6)没有确定是字节还是字操作

(7)in不支持超过FFH的直接寻址

(8)out只能以AL/AX为源操作数

2.9'

(1)MOV DL, AX

错,寄存器寻址方式中,目的操作数与源操作数长度必须一致

(2)MOV 8650H, AX

错,目的操作数不可以是立即数

(3)MOV DS, 0200H

错,MOV指令不允许将立即数传入段寄存器

(4)MOV [BX], [1200H]

错, MOV指令的两个操作数不能同时为存储器

(5)MOV IP, 0FFH

错, IP不能作为MOV指令的目的操作数

(6)MOV [BX+SI+3], IP

错, IP不能作为MOV指令的源操作数

(7)MOV AX, [BX][BP]

错,BX与BP不可以同时出现在源操作数当中

(8)MOV AL, ES:[BP] 对

(9)MOV DL, [SI][DI]

错,SI与DI是两个变址寄存器,不可以同时出现在源操作数中。

(10)MOV AX, OFFSET 0A20H

错,OFFSET后面跟的应该是符号地址,再把符号地址的值作为操作数。

(11)MOV AL, OFFSET TABLE

错,TABLE的偏移地址是16位,目的与源长度不一致

(12)XCHG AL, 50H

错,交换指令可以在寄存器之间,寄存器和存储器之间进行,不可以是立即数。

(13)IN BL, 05H

错, BL不能作为IN指令的目的操作数,只能用AL或AX

(14)OUT AL, 0FFEH

错,端口地址0FFEH>FFH, 应用DX间接寻址, 同时源操作数和目标操作数的位置颠倒了,应改为OUT DX, AL。

2.10

lea bx,table ;获取table的首地址,BX=200H

mov al,8 ;传送欲转换的数字,AL=8

xlat ;转换为格雷码,AL=12H

2.11

给出下列各条指令执行后AL值,以及CF、ZF、SF、OF和PF的状态:

mov al,89h

add al,al

add al,9dh

cmp al,0bch

sub al,al

dec al

inc al

AL=89h CF ZF SF OF PF

AL=12h 1 0 0 1 1

AL=0afh 0 0 1 0 1

AL=0afh 1 0 1 0 1

AL=00h 0 1 0 0 1

AL=0ffh 0 0 1 0 1

AL=00h 0 1 0 0 1

2.12

请分别用一条汇编语言指令完成如下功能:

(1)把BX寄存器和DX寄存器的内容相加,结果存入DX寄存器。

(2)用寄存器BX和SI的基址变址寻址方式把存储器的一个字节与AL寄存器的内容相加,并把结果送到AL中。

(3)用BX和位移量0B2H的寄存器相对寻址方式把存储器中的一个字和CX寄存器的内容相加,并把结果送回存储器中。

(4)用位移量为0520H的直接寻址方式把存储器中的一个字与数3412H相加,并把结果送回该存储单元中。

(5)把数0A0H与AL寄存器的内容相加,并把结果送回AL中。

(1)ADD DX,BX

(2)ADD AL,[BX+SI]

(3)ADD [BX+0B2H],CX

(4)ADD WORD PTR [0520H],3412H

cf邪恶小说的图片大全《三》

第8章 图的基本概念

习题8

1. 给定下面两个图的集合表示,画出他们的图形表示。 G1V1,E1,

其中V1{v,v2,v3,v4,v5},E1{(v1,v2),(v1,v5),(v3,v5),(v1,v4),(v3,v4)}

1

D2V2,E2,

其中V2{v,v2,v3,v4,v5},E2{v1,v2,v2,v5,v5,v2,v1,v4,v3,v4}

1

注:D2改为G2 解:

V5

V5

图G2

图G1

2. 先将下图中各图的顶点标定次序,然后写出各图的集合表示。

(1)

解:顶点标定如下:

(2)

(3)

(1)

(3)

(2)

(1) 其中V1{v,v2,v3,v4},E1{(v1,v2),(v1,v3),(v1,v4),(v2,v3),(v3,v4)}

1

(2) 其中V2{v,v2,v3,v4,v5},E2{(v1,v2),(v2,v5),(v4,v5),(v4,v5)}

1

(3) 其中V3{v,v2,v3,v4,v5},

1

E3{v1,v2,v1,v5,v2,v3,v3,v1,v4,v3,v5,v4}

3. 写处下图中各图的度数列,对有向图还要写出出度列和入度列。

v1v

v23(1)

解:(1)4,2,2,2

3(2)

(2)度数列:1,4,1

,5,

1;出度列:1,2,0,

3

,0;入度列:0,2,1,

2,

1

4. 设无向图中有6条边,3度与5度顶点各1各,其余的都是2度顶点,问该图有几个顶点?

注:“各1各”改为“各1个”。

解:设该图有x个顶点,3×1+5×1+2×(x-1-1)=6×2,x=4

5. 画以(1,2,2,3)为度数列的简单图和非简单图各一个。 解:

6.证明在任何有向完全图中,所有结点入度的平方之和等于所有结点的出度平方之和。 证明:设有向完全图有n个结点v1, v2,…, vn, 结点vi的入度为d(vi)=n-1,出度为d(vi)=n-1,

n

-+

所有结点入度的平方之和为

i1n

dd

-

(vi)

n-1

2

i12

n

n

2

nn-1

2

所有结点出度的平方之和为

i1

(vi)

n-1

i1

2{cf邪恶小说的图片大全}.

nn-1

2

故所有结点入度的平方之和等于所有结点的出度平方之和。

7.写出下图相对于完全图的补图。

解:

8.证明下图中的两个图不同构。{cf邪恶小说的图片大全}.

证明:将图的顶点标定如下:

v3 v4

v2

'{cf邪恶小说的图片大全}.

v

'

v3

'

如果这两个图同构,那么对应结点的度数应相同。度数为3的两个结点v1与v1'相对应。但与v1邻接的三个结点中一个结点v2度数为2,两个结点v3 ,v4度数为1,而与v1'邻接的三个结点中有两个结点v2',v3'度数为2,一个结点v4'度数为1,故他们不同构。

9.一个图如果同构于它的补图,则该图称为自补图。 1)试给出一个五个结点的自补图。

2)是否有三个结点或六个结点的自补图。

3)一个图是自补图,其对应的完全图的变数必为偶数。 注:3)中“变数”应为“边数”。 解: 1)

2)没有。由3),n(n-1)/2应为偶数,而n=3,6时,n(n-1)/2为奇数。

3

)若n阶图G与其补图G同构,G与G的边数应相同,因此G与G的总边数为偶数。而G与G的总边数为对应的完全图的边数,即n(n-1)/2,故对应的完全图的边数为偶数。

10.证明简单图的最大度小于结点数。

证明:设简单图G有n个结点。对任一结点u,由于G没有环和平行边,u至多与其余n-1个结点中每一个有一条边相连接,即deg(u)≤n-1,因此,⊿(G)=max deg(u)≤n-1。

11.在无向图G中,从结点u到结点v有一条长度为偶数的通路,从结点u到结点v有一条长度为奇数的通路,则在G中必有一条长度为奇数的回路。

证明:设从结点u到结点v长度为偶数的通路是ue1u1e2u2…e2kv,长度为奇数的通路是ue1u1e2u2…e

1

1

1

1

12h-1

v,那么路ue1u1e2u2…e2kve

12h-1

…u2e2u1e1u就是一条回路,它的边数

1111

=2k+(2h-1)=2(h+k)-1,是奇数,故这条回路的长度是奇数。

12.若无向图G中恰有两个奇数度的结点,则这两结点间必有一条路。

证明:反证法。证明:设G中的两个奇数度结点分别为u和v。假设u和v不连通,即它们之间无任何通路,则G至少有两个连通分支G1,G2,使得u和v分别属于G1和G2 (否则,它们之间必有通路),于是G1和G2各含有一个奇数度结点。这与握手定理的推论矛盾(教材P136定理8.1.2)。因而u和v一定是连通的。

13.若图G是不连通的,则G的补图G是连通的。 注:图G是无向图。

证明:若图G=<V,E>是不连通的,可设图G的连通分支是G(V1),G(V2),…,G(Vm)(m≥2)。由于任意两个连通分支G(V)与G(V)(i≠j)之间不连通,因此两个结点子集V与V之间的所有

i

j

i

j

连线都在图G的补图G中。任取两个结点u和v,有两种情形:

(1)u和v分别属于两个不同结点子集Vi与Vj。由上可知G包含边(u,v),故u和v在G中是连通

cf灵狐者邪恶小说大全 cf兰邪恶图片大全
浏览次数:  更新时间:2017-03-04 09:01:40
上一篇:80年代情感小说
下一篇:exo女主明星小说大全
网友评论《cf邪恶小说的图片大全》
本类文章总排行版
本类文章本月排行
本类文章本周排行
相关文章