带宽标号

编辑:庸碌网互动百科 时间:2020-01-18 13:39:10
编辑 锁定
本词条缺少信息栏名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
带宽标号(bandwidth labeling)图的一种标号.指决定图的带宽的一种标号方法.图G的一个标号二是指用不同的正整数标记图的顶点的一种方法.用两端点标号差的绝对值来标记相应的边,用bn (G)表示图G的边标号的最大值.对图G的所有标号二,用b(G)表示b,} ( G)的最小值.满足b,} ( G ) _b(G)的标号二称为图G的带宽标号.b(G)称为图G的带宽.确定图的带宽是一个NP完全问题.
词条标签:
非科学 科学