グラフは頂点とエッジで構成されています。 頂点は、特定のプロパティ(エッジのセットを定義する発生関係)に従ってエッジで接続されます。 この場合、ループと孤立した頂点が形成されることがあります。
![Image Image](https://images.culturehatti.com/img/kultura-i-obshestvo/77/kak-sdelat-graf.jpg)
取扱説明書
1
グラフのエッジのセットが与えられ、1つの頂点から別の頂点にエッジを描くことができる関係が与えられます。 例として、頂点のセット{1、2、3、4、5、6、7、8}、2つの頂点xとyは、x + y <8の比率です。
2
頂点隣接行列を作成します。 これを行うには、正方形のテーブルを作成します。テーブルの行と列の数は頂点の数と一致します。 次に、頂点iとjが指定された比率を満たす場合は、i番目の行とj番目の列の交点に1を入れます。 対応する要素の比率が満たされない場合、i番目の行とj番目の列の交点に0を置きます。
この例では、最初の行は次のように入力されています。
1 + 1 <8、つまり1行1列の交点は1
1 + 2 <8、再び1
1 + 3 <8、再び1
…
1 + 7 <8、不等式が正しくない場合、このテーブル要素は0になります
1 + 8 <8、再び0
![Image Image](img/kultura-i-obshestvo/77/kak-sdelat-graf_1.jpg)
3
エッジの数を調べるには、エッジをリッピングせずに隣接行列のユニット数をカウントします。
この例では、対称行列が取得されたため、最初に単位が行列の主対角線(青でマーク)の上に計算され、次に主対角線上の単位(赤でマーク)が計算されました。 リブの総数は12です。
![Image Image](img/kultura-i-obshestvo/77/kak-sdelat-graf_2.jpg)
4
インシデント(エッジ)のマトリックスを作成します。 これを行うには、テーブルを描画します。テーブルの行数はグラフの頂点の数に等しく、列数はエッジの数に等しくなります。 エッジで接続されるラインにユニットを配置します。 上から上につながるエッジはループと呼ばれ、行列の最後に追加されます。 ループに対応する列には、他のエッジとは異なり、1つのユニットしかありません。
![Image Image](img/kultura-i-obshestvo/77/kak-sdelat-graf_3.jpg)
5
グラフを描きます。 頂点を紙の上に任意に配置し、作成されたテーブルを使用してそれらをエッジに接続します。 エッジで接続されていない頂点は分離と呼ばれます。
![Image Image](img/kultura-i-obshestvo/77/kak-sdelat-graf_4.jpg)
注意してください
図は分かりやすくするためにリブを示しています。 通常、肋骨の重さは肋骨の上に書かれています。