独立线路集
独立集合以集合表示，其中
不应有任何彼此相邻的边缘。在任何两个边之间不应有任何公共顶点。
彼此之间不应有任何顶点。两个顶点之间不应有任何公共边。
独立线路集
令'G'=(V,E)为图。如果L中没有两个边相邻，则E的子集L称为“G”的独立线集。这样的集合称为独立线集合。
示例
让我们请看以下子集-
L1 = {a,b}
L2 = {a,b} {c,e}
L3 = {a,d} {b,c}在该示例中，子集L2和L3显然不是给定图中的相邻边。它们是独立的线组。但是，L1不是独立的线组，因为要制作独立的线组，至少应有两个边。
最大独立线组
如果不能将“G”的其他边添加到“L”，则独立线集被称为图“G”的最大独立线集。
示例
让我们请看以下子集-
L1 = {a, b}
L2 = {{b, e}, {c, f}}
L3 = {{a, e}, {b, c}, {d, f}}
L4 = {{a, b}, {c, f}}L2和L3是最大独立行集/最大匹配。至于仅这两个子集，没有机会添加任何非相邻的边。因此，这两个子集被视为最大独立线集。
最大独立线路设置
具有最大边缘数的最大独立线组“G”称为最大独立线组“G”。
Number of edges in a maximum independent line set of G (β1) = Line independent number of G = Matching number of G
示例
让我们请看以下子集-
L1 = {a, b}
L2 = {{b, e}, {c, f}}
L3 = {{a, e}, {b, c}, {d, f}}
L4 = {{a, b}, {c, f}}大号3是最大的独立线集合G的与不是在图中的相邻边缘，并且由表示最大边缘β1=3。
注意-对于没有孤立顶点的任何图G，
α1+β1中的曲线图=多个顶点=|V|
示例
线覆盖数Kn/Cn/wn，
线独立号（匹配次数）=β1=⌊ñ/2⌋α1+β1=正