首页 > 试题广场 >

一个有向图 D=(V, A) 满足什么条件是 V 到 V 的

[单选题]
一个有向图D=(V, A)满足什么条件是V到V的一个映射的图？ 
  • 对任意 v∈V, od(v)=1;
  • 对任意 v∈V, id(v)=1;
  • 存在 v∈V, od(v)=1;
  • 存在 v∈V, id(v)=1;
查看答案及解析
添加回答
WAK头像 WAK

从Vi到Vj的映射，是指对于V中的每一个元素i，V中都有一个唯一的元素j与之对应，也就是 i--->j 唯一，出度=1。

编辑于 2018-07-25 10:22:17 回复(2)
水鬼头像 水鬼
od为结点的出度
id为结点的入度
发表于 2019-08-26 10:59:12 回复(0)
翻红的番茄头像 翻红的番茄

映射是一对一或者一对多；所以途中的出度必须为1；od表示初度，id表示入度
发表于 2020-03-02 12:14:12 回复(1)
救赎i_头像 救赎i_
这题死于不知道V到V的一个映射，是什么意思。从Vi到Vj的映射，是指对于V中的每一个元素i，V中都有一个唯一的元素j与之对应，也就是说每个结点的出度为1且只能为1，选A
发表于 2022-07-26 20:55:00 回复(0)
字节内推dd头像 字节内推dd
是V到V的一个映射的图：此题的关键是明白什么是映射，而不是V到V.
映射：指的是一对一的关系，从一点到另一点，不是一对多.
即 每个点的出度是1 满足一对一映射的条件.
发表于 2022-03-01 13:23:53 回复(0)
Luna201907251427139头像 Luna201907251427139
评论怎么加图
发表于 2023-09-05 15:50:44 回复(0)
楚刚头像 楚刚
映射是一对一或多对一的关系。每个结点只能映射到唯一一个结点，故出度为1。
发表于 2022-10-16 20:57:38 回复(0)
辉小歌头像 辉小歌
映射只能出去一个，故出度为1
发表于 2022-07-06 19:08:55 回复(0)
ddssddgg头像 ddssddgg
映射是一对多和多对一吧
发表于 2022-04-25 20:01:38 回复(0)
XInobukiki头像 XInobukiki
看不懂
发表于 2022-03-29 15:06:17 回复(0)
已注销头像 已注销
映射为一对一或者一对多 所以出度一定为1
发表于 2022-03-06 19:52:29 回复(0)
提交观点

问题信息

图
上传者：赞花婆
难度：
11条回答 3175浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号