?置换图
...文深入研究了面向嵌入式应用的SPM分配问题,首次发现了大部分嵌入式应用的相干图(Interference Graph)为置换图(Permutation Graph),从而能在线性时间内获得最优的SPM分配。本文首次提出了一个基于置换图着色的SPM分配算法。
?排列图
(5) 排列图上的 FVS 问题 排列图( Permutation Graph) 的定义:给定数字1 , 2 , …, n 的一个排列π,将此排列构造出无向图 G[π] = (V , E) , V 是顶 点集{ 1 , 2 , …
路置换图
二部置换图
图论与置换群
英汉双解词典包含3185865条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。