该图由顶点和边组成。 根据某些属性-入射关系（定义了边的集合），通过边将顶点连接起来。 在这种情况下，可能会形成环路和孤立的顶点。
使用说明书
1个
给出图的一组边和给定的关系，通过该关系，一个人可以从一个顶点到另一个顶点绘制一条边。 例如，一组顶点{1、2、3、4、5、6、7、8}，两个顶点x和y的比率x + y <8。
2
建立一个顶点邻接矩阵。 为此，构建一个正方形表，该表中的行数和列数与顶点数匹配。 如果顶点i和j满足给定的比率，则在第i行和第j列的交点处放置1。 如果不满足相应元素的比率，则在第i行和第j列的交点处输入0。
在我们的示例中，第一行填充如下：
1 + 1 <8，因此在第一行和第一列的交点处为1
1 + 2 <8，再次是1
1 + 3 <8，再次是1
…
1 + 7 <8，不正确的不等式，则此表元素将为0
1 + 8 <8，再次为0
3
要找出边缘的数量，请在不撕裂边缘的情况下计算邻接矩阵中的单位数量。
在示例中，获得了一个对称矩阵，因此，首先在矩阵的主对角线上方计算单位（用蓝色标记），然后在主对角线上计算单位（用红色标记）。 肋骨总数为12。
4
建立事件矩阵（边缘）。 为此，绘制一张表，表中的行数等于图形的顶点数，而列数等于边数。 将单元放在将通过边缘连接的线中。 从顶部到顶部的边缘称为循环，并添加到矩阵的末尾。 在与循环相对应的列中，只有一个单元，与其他边缘不同。
5
现在画一个图。 任意在纸上排列顶点，并使用构造的表将其与边缘连接。 未通过边连接的顶点称为隔离。
注意一下
该图为清楚起见显示了肋条。 通常，肋骨的重量写在肋骨上。
