塔特定理

✍ dations ◷ 2025-10-21 21:23:07 #塔特定理

在图论中,塔特定理(英语:Tutte theorem)是:

G = ( V , E ) {displaystyle G=(V,E)} 有匹配,当且仅当 odd ( G U ) | U | {displaystyle {text{odd}}(G-U)leq |U|}

其中 U V {displaystyle Usubseteq V} odd ( H ) {displaystyle operatorname {odd} (H)} 是图 H {displaystyle H} 的奇数元件的数量(有奇数个顶点的连通元件)。

相关

  • 糖原分解糖原分解是指由糖原分解成为葡萄糖-1-磷酸(G-1-P)及葡萄糖的过程,即糖原支链的异化作用。此反应的化学实质是链最末端的葡萄糖残基被磷酸化,进而以单体葡萄糖形式脱离糖原链。在
  • 雷本县雷本县(Rabun County, Georgia)是美国佐治亚州北部的一个县,北邻北卡罗莱纳州,东邻南卡罗莱纳州。面积976方公里。根据美国2000年人口普查,共有人口15,050人。县治克莱顿。成立于
  • 瓦良格人瓦良格人(瑞典语:Varjager;希腊语:Βάραγγοι或Βαριάγοι,Varangoi或Variagoi;俄语:Варяги, Varyagi或Varyahy)也作瓦里亚基人、瓦兰吉亚人、瓦兰人、法朗清人、
  • 白霜杯伞白霜杯伞(学名:Clitocybe dealbata),俗称象牙漏斗(ivory funnel)和出汗蘑菇(sweating mushroom),属于口蘑科杯伞属,是一种于欧洲及北美洲广泛地生长在草坪和草地的真菌。白霜杯伞体形
  • 葡萄牙广播电视公司葡萄牙广播电视公司(葡萄牙语:Rádio e Televisão de Portugal;RTP)是葡萄牙的公共广播服务组织。它设有4个地面电视频道和三个国家电台频道,以及一些卫星和电缆产品。RTP是一个
  • 臼部臼部,为汉字索引中的部首之一,康熙字典214个部首中的第一百三十四个(六划的则为第十七个)。就繁体和简体中文中,臼部归于六划部首。臼部通常从左、上方为部字或包围字的旁边。且
  • 道具道具是表演艺术的表达用具,出现于电影、电视、舞台剧中。至于化妆、服装、剧本、乐器、音响、演员、灯光、布景等,与道具组合成剧场环境。道具与实物有异,道具未必如实物般有完
  • 欧玛·艾又索欧玛·艾又索(西班牙语:Omar Ayuso,1998年3月26日-)是一名摩洛哥裔西班牙演员。他最著名的是在Netflix西班牙青少年影集《菁英杀机》中饰演欧玛·沙纳(Omar Shanaa)。1998年3月26日,欧玛·艾又索出生于西班牙马德里,并在曼萨纳雷斯-埃尔雷亚尔成长。 在小时候看过电影《坏教欲》后,他开始对成为一名演员或电影制作人产生兴趣。大学时期,艾又索在马德里卡洛斯三世大学专攻视听传播系。 2018年,艾又索在Netflix西班牙青少年电视剧《菁英杀机》中饰演欧玛·沙纳(Omar Sha
  • 渝万城际铁路.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none;width:100%;margin:0;border:none}.mw-parser-output table.routemap{padding:0;border:0;border-col
  • 民族宗教民族宗教在宗教学中是指和特定民族相关的宗教信仰,例如犹太人信仰的犹太教、伊朗人信仰的祆教、印度人信仰的印度教、旁遮普人的锡克教 、日本人信仰的神道、凯尔特人信仰的凯尔特宗教(英语:ancient Celtic religion)、古希腊人的希腊宗教等。民族宗教的概念和“普世宗教”相对,即不受民族身份限制的宗教,如基督宗教、伊斯兰教、佛教等。民族宗教和特定的民族相关联,常常是民族身份认同的一部分,起到维系群体凝聚力的作用。除了犹太教、祆教、印度教、凯尔特宗教、希腊宗教,民族宗教的例子还有伊斯兰教的德鲁兹教、