程序博客网 > 淘宝中控台

图论笔记

来源：互联网发布：淘宝中控台编辑：程序博客网时间：2024/05/12 00:43

图论笔记

二分图：图G顶点集换分为两个非空子集，且每条边各有一个点在一个子集中。
完全二分图：二分图中，两个子集中的任意两点都有边相连。

途径（walk）：图G中两个点边交替出现的序列->起点和终点相同->闭途径
迹（trail):边不重复的途径->起点和终点相同->闭迹
路（path）：顶点不重复的trail->起点和终点相同->圈

0 0

淘宝中控台

淘宝中控台

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子山东鲁能山东省山东省会山东招聘山东学院山东男篮山东舰山东特产山东气象山东气候山东高校吧山东简称山东景区山东冷吗山东温度山东市山东公务员山东综艺山东高铁山东特色山东妹子山东教育山东网山东煎饼山东在哪山东影视山东美食山东高校山东风景区山东在哪里山东名人山东教育网山东气温山东图片山东移动山东广电山东经济山东各市山东文化山东女人山东中医药