[问题] 关于有向图的边

楼主: Makoto0813 (放火后ティータイム)   2010-09-19 11:16:10
从定义上不是很了解
所谓的有向图的边是规定说一个边只能描述一个方向吗,也就是是否不允许双箭头
的边存在呢?
还是若是要描述两个顶点双向皆可连通的话,就视为多重图呢?
当有人问要把无向的完全图可导出几个有向图,每个边要视为两种或三种可能才对呢
多重图也是有有向多重图的,还是一般都略过不计呢
作者: anfranion (南‧生命的意義是經歷)   2010-09-19 15:21:00
有向边应该就一个方向吧,无向的可是为两条反向的有向边
作者: anfranion (南‧生命的意義是經歷)   2010-09-19 15:22:00
多重图直接用集合中有没有边起点终点一样来看 这样就好~
作者: anfranion (南‧生命的意義是經歷)   2010-09-19 23:21:00
有向边应该就一个方向吧,无向的可是为两条反向的有向边多重图直接用集合中有没有边起点终点一样来看 这样就好~

Links booklink

Contact Us: admin [ a t ] ucptt.com