问答1 问答5 问答50 问答500 问答1000

网友互助专业问答平台

首页

互助专区

登录

注册

离散数学当中的匹配网络问题,都有什么应用?

提问网友发布时间：2022-04-23 03:31

声明：本网页内容为用户发布，旨在传播知识，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:1656858193@qq.com

共2个回答

热心网友回答时间：2023-06-27 01:40

以V1＝｛L1,L2,L3,L4,L5,L6｝和V2＝｛G1,G2,G3,G4,G5,G6｝为顶点组，若Li和Gj互为结婚对象，则在两个顶点之间添加一条边，如此构造出一个二分图（图一）.

V1中任意k个点（k＝1,2,...,6）至少与V2中k个点相邻，V1和V2中顶点个数相同，所以存在从V1到V2的完美匹配.

图一改画为图二，图二中两部分皆有2个完美匹配，由此得图一的完美匹配：

（1）L1－G1，L2－G3，L3－G4，L4－G2，L5－G6，L6－G5

（2）L1－G4，L2－G3，L3－G1，L4－G2，L5－G6，L6－G5

（3）L1－G1，L2－G5，L3－G4，L4－G6，L5－G3，L6－G2

（4）L1－G4，L2－G5，L3－G1，L4－G6，L5－G3，L6－G2

热心网友回答时间：2023-06-27 01:40

通信专业中有应用。
数学的东西不能过于执着于有用无用，否则不成了专业课了。

本文如未解决您的问题请添加抖音号：51dongshi（抖音搜索懂视），直接咨询即可。

已解决

等待解决

关于射频设计π型匹配网络关于换能器阻抗匹配问题,应该如何去检测是否匹配? 你好,有关超声换能器的阻抗匹配问题阻抗匹配网络有L型,派型,T型,各有什么优缺点阻抗匹配网络有L型、派型、T型,各有什么优缺点? 中国保险公司前三名我的IE浏览器打不开了,怎么办? 浏览器打不开怎么办? 浏览器用不了,怎么修复秋冬季皮肤特别干怎么办? 秋冬季皮肤特别干怎么办? 秋冬季节脸上皮肤总是过敏怎么办秋冬季节脸上皮肤总是过敏怎么办秋冬起皮怎么办秋冬起皮怎么办秋冬季如何保护皮肤秋冬季如何保护皮肤不同的季节护肤的重点是不一样的,秋冬护肤该注意什么? 秋冬怎么护理敏感肌肤? 拿什么拯救秋冬干燥的皮肤? 求π型匹配网络在购买长安逸动时,为什么要选择顶配更好? 滤波匹配网络分析远离续航焦虑,可上绿牌,这4款15万左右插混车值得考虑! 豪华中型SUV怎么选?在这8款中肯定会找到答案什么叫RF匹配网络手机的耳机插口在什么地方? win10如何深度清理c盘? 家里灯泡坏了，一直都不知道什么牌子好，想买个靠谱的，大家给推荐推荐？怎么看节能灯是多大号的,多少瓦数的?家里灯泡坏了,不知道买多大的想买几个LED的家用灯泡,不知道哪个好,求推荐!(省电、够亮) 如果换灯泡,到哪买? 这什么灯泡去什么地方买? 买灯泡搞不明白,怎么选择瓦数想买一个亮一点的灯泡，该找什么参数的？就是说我要去买一个非常亮，光线强的灯泡，不知道怎么找，我的电动车最近前照明灯泡坏了,不知道在哪可以买到? 家里的餐厅的坏有几个坏了，但不知道买什么灯泡换，怎么拆也不知道，拍了照片，大家看看，这种什么灯 led灯泡什么牌子好?买灯泡一定要买品牌的吗? 如何选择灯泡家里的台灯灯泡坏了灯头是螺口的如何购买合适的灯泡呢?

Top