團 (圖論) 具有如下性质:任意极大团与任意极大独立集(英语:Maximal_independent_set)有且仅有一个共同点。 Interval graph (英语:Interval _graph )的极大团可以按照如下方式排序:对于任意点 v {\displaystyle v} 包含 v {\displaystyle
数据结构术语列表 Boas tree(英语:Van Emde Boas tree) Rose tree(英语:Rose tree) 四叉树 線段樹 Interval tree(英语:Interval tree) Range tree(英语:Range tree) Bin(英语:Bin) K-d树 Implicit k-d
最长路径问题 graph)上,仙人掌图(英语:Cactus graph )上,二分置换图(英语:Permutation graph )上,和托勒密图(英语:Ptolemaic graph )上以多项式时间计算。 对于区间图(英语:Interval graph ),已知 O ( n 4 ) {\displaystyle
图同构 对于以下的特殊情形,图同构问题是可以多项式时间甚至快速求解的: 树 平面图 区间生成图(英语:Interval graph ) 置换生成图(英语:Permutation graph ) 循环对称图(英语:Circulant graph ) 以及当任意一个下面列举的描述图结构性特征的统计量被不随节点数增长的常数上限约束时,图同构问题可被多项式时间求解:
控制流圖迴圈連結度可以用來說明数据流分析的時間複雜度。 抽象語法樹 流程图 控制流程圖 控制流分析 数据流分析 Interval (圖論)(英语:Interval (graph theory)) 程式相依圖(英语:Program dependence graph ) 循環複雜度 静态单赋值形式 編譯器 中間語言 Frances E. Allen