简单图论术语
简单图论术语
提问于 2011-12-04 10:05:30
我刚刚开始学习图论的基础知识，我的教科书对一个简单的概念有点不清楚。据我所知，在给定一个无向图的情况下，如果A和B节点相连，则A与B相邻，B与A相邻。我想知道，如果A指向B的有向图，这是否仍然成立？
谢谢
回答 3
Stack Overflow用户
回答已采纳
发布于 2011-12-04 11:02:40
看起来它被解释得很好，但是为了提供一些视觉效果。相邻边是连接的两个节点，有两个基本设置：
在无向图中，由一条边连接的两个节点A和B彼此相邻
在有向图中，由从A到B的边连接的两个节点A和B意味着您可以从A到达B(或者，B与A相邻)：
Stack Overflow用户
发布于 2011-12-04 10:22:11
在A指向B的有向图中，{A,B}会包含在图的邻接表中，而{B,A}则不会。也就是说，A与B相邻，但反之亦然。
Stack Overflow用户
发布于 2011-12-04 10:32:16
在有向图中，存在一条从v2到v1.的边，则v1 v2与相邻(从v1到v2，v2是头部，v1是尾部。)
在无向图中，这是对称的--如果v2与v1相邻，那么v1也与v2相邻，我们称之为v1 ~ v2。
在有向图中，v1不一定也与v2相邻，所以我们称之为v1 ↓ v2。
编辑:另外，将来你可以尝试在CSTheory Stackexchange网站上提出这样的问题--你可能会得到更好的答案。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/8372688
复制相关文章
相似问题
腾讯云开发者
