2017-03-26 5 views
0

頂点Aが頂点Bを指す(すなわち、A-> B)グラフがあるとします。ちょうど明確にする:頂点Aはin-degree 0とout-degree 1を持ち、頂点Bはin-degree 1とout-degree 0を持ちます。グラフ理論では、呼び出されている頂点は何ですか?ポインティングをしている頂点は何と呼ばれていますか?

頂点Aを記述する特別な単語はありますかその点を指しています)、また、頂点B(尖っている頂点)を記述する特別な単語がありますか?これを知ることで、私のコードをきれいにコメントするのに役立ちます。

編集:0度または0度の頂点を表す単語を探しているわけではありません。より洗練された例があります。頂点Aが頂点Bを指し、頂点Cが頂点Cを指しているとします(つまり、A→B→C)。確かに、頂点Bには0度または0度の度合いがありません。しかし、頂点AおよびBの範囲では、頂点Cを無視すると、頂点Aとは何ですか?頂点Bは何ですか?頂点AとBの関係を表す2つの単語は何ですか?

答えて

2

「ヘッド」(頂点がポイントされている)と「テール」(ポインティングを行っている頂点)という用語を探しています。有向グラフに関するWikipediaのページのbasic terminologyを参照してください。

+0

ありがとうございます。私は、これまでIndegreeとOutdegreeのセクションを見てきましたが、これを以前は見ていませんでした。 –

関連する問題