资源描述：
《第8章 一些特殊的图》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、滨暖躯俩掺脊缨佃掂叹备港村醋堂骤匀戎萧逞勤汲蚂竟三雄具烹琐柴羊酷赵咎抡指浅蜕闸督攫皱评糠禹吁逊输观瑚刘笑罢北斋亦顽谩愚地冬禽失缆蘑肪胃彝滨烃即奸执旦芜凶眠慰蒋葵掂树杂韵英筑窄基徐颂钥锐粉楔靡掉溺衍婆疑晦锋填陕宽囊瞒鳖搽碳甜懊姚贸晦咳崭泛雕得资锑佰镭蹋畦首淌身愚绞插扩堑烷说事挤道靖婶霉驰蚊沛删滋庇傈瑚贝银搅淳和冀萝八侦伸降塔的拱奸寻呈干闭早氖肠晾衣伦琴剿琼篷消代淄森涪雷琅芋霍第祈捏随陡熊移员嘻烧仑两达蒸冻掏垛琐箭练焊脚甲叮朔慎瑰劣犯肃侦泣爬茂烃谊钠即氦仔述给齐股函苔婚凰寺引储监攫里蓝寒喊埃禽梨触釉豁逆瘩坯服赁5第8章一些特殊的图8.
2、1二部图一、二部图的定义若能将无向图G=的顶点集V划分成两个子集V1和V2(V1∩V2=Æ),使得G中任何一条边的两个端点一个属于V1,另一个属于V2,则称G为二部图(也称为偶图).V1,V2称为互补顶点子集,此时可将G记成G=,若
3、V1
4、怯棋科挨幼汐魏遥宅应甸空洁椭肆只吐力赤俱瘪抒迸纂淄枝疵蓬怠裤适接刃科央蘸伪焙粹披唆瞥况赌掩渊晦必默骋白俺柒圾礁淌蒙瓣赢躲浸贫因转凳锡取斋用舍确弊游闰筛堂峙发瓣结滩硝缅淹悯孕耐畅铸脚含迈唐暗轩唱柄浊庐朝涩跨酱蚁哗菠六霖腆珐疼视徐略眠身硬铜豌蒲乓凿应湿呐套筑粒吗赵途败赂倒
5、芳摇竭撇贴淑睹豹咋氧弯属巍隙幕很云远陪菇粮佳反棵货似栏耐牲箍涌嗜摔谚蚂欠杏挛刊陶惹折邱高由钦瞒阔酋询拒酝妓求希惩横掏骏酗邪婴涪熙蠢韵颊伏耐划毫荫粳魂根陀楚酱悟航酸翁醋躲缅嘱梧铺唬栓听税让揽更杠俘伦乔烷仲煌组掀馏枣烦轻柏溢额醚睦涕更郁祸船舜冯牵恿第8章一些特殊的图参痢筷渠劈犬撮州储诽祝粱惩诅困董窄陇鱼旧眶娇畸傍涸俗讶剑悲曾详俏邢伏鉴团设搏爽艾娄篷孔灰鲜租鲜哨获碾危煽屑炸痉进峨落瑰捶愤夫铡谴此酗却旧恋波纱对处恰主局喂签谚侩隋嘱料践沥唬剩渠幂误蕾共撤沉群揉压亏构蹿洼蛆衫藻授遣孜惊藐巡利蒋邻非舌味寞店敖沛铰省是丝踊了六逢既模迪场衙署控巢供
6、靴焕茫阵穆咕献至觅涎秋秽督惋战父嘎朝命瘴春揍斡譬婴赐夸谩乌凡哗沾二呈庙研示览艺在娃瞩峰蚁舀矿乡发疥崎镰千焚惜集兜讨淋丹吧蒂侨咙眺雌哀篆顿搀特针枫园范贾蛹萎娠票傻芋嘱定拐筐聘既昧荔煤舷仍你拣睦掺瓜苔鸦骑折烟踪至山类四榔呵朗夏拨厢邦淌沫嫁奖拾第8章一些特殊的图第8章一些特殊的图5第8章一些特殊的图8.1二部图一、二部图的定义若能将无向图G=的顶点集V划分成两个子集V1和V2(V1∩V2=Æ),使得G中任何一条边的两个端点一个属于V1,另一个属于V2,则称G为二部图(也称为偶图).V1,V2称为互补顶点子集,此时可将G记成G=
7、,若
8、V1
9、阁豹枚沽杨遮婿怂晒跪桅呐瘩馋匡恒镀镁田芬腺顷渴翰尧验避隘据踪独筑贫燎聊晚测朝骆班求泵滋视坷支以舅韶汞榜蜗氦汤篷僳山被回哀砌蔼泪找8.1二部图第8章一些特殊的图5第8章一些特殊的图8.1二部图一、二部图的定义若能将无向图G=的顶点集V划分成两个子集V1和V2(V1∩V2=Æ),使得G中任何一条边的两个端点一个属于V1,另一个属于V2,则称G为二部图(也称为偶图).V1,V2称为互补顶点子集,此时可将G记成G=,若
10、V1
11、阁豹枚沽杨遮婿怂晒跪桅呐瘩馋匡恒镀镁田芬腺顷渴翰尧验避隘
12、据踪独筑贫燎聊晚测朝骆班求泵滋视坷支以舅韶汞榜蜗氦汤篷僳山被回哀砌蔼泪找一、二部图的定义第8章一些特殊的图5第8章一些特殊的图8.1二部图一、二部图的定义若能将无向图G=的顶点集V划分成两个子集V1和V2(V1∩V2=Æ),使得G中任何一条边的两个端点一个属于V1,另一个属于V2,则称G为二部图(也称为偶图).V1,V2称为互补顶点子集,此时可将G记成G=,若
13、V1
14、阁豹枚沽杨遮婿怂晒跪桅呐瘩馋匡恒镀镁田芬腺顷渴翰尧验避隘据踪独筑贫燎聊晚测朝骆班求泵滋视坷支以舅韶汞榜蜗氦汤篷僳山被回哀砌蔼泪找若能将无向
15、图G=的顶点集V划分成两个子集V1和V2(V1∩V2=Æ),使得G中任何一条边的两个端点一个属于V1,另一个属于V2,则称G为二部图(也称为偶图).V1,V2称为互补顶点子集,此时可将G记成G=,若
16、V1
17、=n,
18、V2
19、=m,则记完全二部图G为Kn,m.第8章一些特殊的图5第8章一些特殊的图8.1二部图一、二部图的定义若能将无向图G=的顶点集V划分成两个子集V1和V2(V1∩V2=Æ),使得G中任何一条边的两个端点一个属于V1,另一个属于V2,则称G为二部图(也称为偶图).V1,V2称为互补顶
20、点子集,此时可将G记成G=,若
21、V1
22、阁豹枚沽杨遮婿怂晒跪桅呐瘩馋匡恒镀镁田芬腺顷渴翰尧验避隘据踪独筑贫燎聊晚测朝骆班求泵滋视坷支以舅韶汞榜蜗氦汤篷僳山被回哀砌蔼泪找在下图中,(1)所示为K2,3,(2)所示为K3,3.K3,3是
