簡單圖論理論術語

Question

我剛開始學習圖論的基礎知識，而我的教科書對於一個簡單的概念有點不清楚。在我理解的情況下，如果連接了A和B節點，A與B相鄰，B與A相鄰，那麼就我所知，術語「adjacency」是一個無向圖。我想知道在給定有向圖的情況下這是否仍然是真的A指向B？

由於

Answer 1

它看起來很好解釋，但提供一些視覺效果。相鄰邊緣是連接兩個節點，並且有兩個基本設置：

在無向圖中，兩個節點A和B通過邊緣連接被彼此相鄰

在有向圖中，兩個節點A和B通過邊緣連接從甲到乙意味着可以得到從A到B（或，B 鄰近 A）：

Answer 2

在有向圖，其中，以B A點，{A,B}將包括在該圖形的鄰接表和{B,A}不會。也就是說，A與B相鄰，但反之亦然。

Answer 3

在有向圖，有一個從v1到v2的邊緣，然後v2鄰近v1。 （從v1到v2如v2是頭部和v1是尾。）

在無向圖，這是對稱的 - 如果v2鄰近v1然後v1也鄰近v2，我們說v1 ~ v2。

在有向圖中，v1可能不一定也與v2相鄰，所以我們說v1 ↓ v2。

編輯：另外，您可以嘗試在將來CSTheory Stackexchange網站上詢問這類問題 - 您可能會得到更好的答案。