无向图中有路径吗，为啥这题定义说是有序偶对

大可爱 · 发表于 2018-10-30 16:44:42

您需要登录才可以下载或查看，没有账号？立即注册

x

答案选A
无向图中有路径吗，为啥这题定义说是有序偶对

claws0n · 发表于 2018-10-30 17:02:14

无向图，来一条回一条，所以是一对。
1-----2-----3 是 1 才到 2 才到 3，所以有序

大可爱 · 发表于 2018-10-30 17:17:59

claws0n 发表于 2018-10-30 17:02
无向图，来一条回一条，所以是一对。
1-----2-----3 是 1 才到 2 才到 3，所以有序

题目问下面选项哪个是路径的定义。选项只说了序偶，定义应该全面准确，书上说了无向图和有向图都有路径，那么这个选项是不是错了，正确的不应该是无序偶对和有序偶对吗

claws0n · 发表于 2018-10-30 17:58:15

大可爱发表于 2018-10-30 17:17
题目问下面选项哪个是路径的定义。选项只说了序偶，定义应该全面准确，书上说了无向图和有向图都有路径， ...

查了一下，{a,b} 有序偶对是指两个元素是有一定关系的，而无序偶对是指两个元素之间没有一定关系。既然是点与点之间构成的路径，那么肯定是有关系的，所以是有序偶对。上面的说错了

A 的定义比较完整由【边】构建出来的才叫【路径】

大可爱 · 发表于 2018-10-30 18:43:17

claws0n 发表于 2018-10-30 17:58
查了一下，{a,b} 有序偶对是指两个元素是有一定关系的，而无序偶对是指两个元素之间没有一定关系。既然是 ...

模棱两可，这书上又说无向图有路径

claws0n · 发表于 2018-10-30 19:01:42

大可爱发表于 2018-10-30 18:43
模棱两可，这书上又说无向图有路径

一定要有路径呀~不然怎么叫图？？
{v1, v2} ∈ E(i=1)
顶点是有序偶对，属于第 i 个边

账号		自动登录	找回密码
密码			立即注册