设G是简单有向图,则其可达矩阵P(G )描述的是()的关系。[br][/br](2.0)
A: 点与边
B: 边与点
C: 边与边
D: 点与点
A: 点与边
B: 边与点
C: 边与边
D: 点与点
D
举一反三
内容
- 0
设无向图G有8条边,途中有3个3度点,2个2度点,其他都是1度点。问:图中有几个1度点?
- 1
设G = (V, E)是8阶简单无向图, 并且有10条边,则其补图有____边。
- 2
一个图表示为G=(V,E),其中V是指?() A: 一个点 B: 一条边 C: 边集合 D: 点集合
- 3
关于图论中的图,以下说法不正确的是( ). A: 图中点表示研究对象,边或有向边表示研究对象之间的特定关系. B: 图论中的图,画边时长短曲直无所谓. C: 图中的边表示研究对象,点表示研究对象之间的特定关系. D: 图论中的图,可以改变点与点的相互位置,只要不改变点与点的连接关系.
- 4
关于图论中的图,以下叙述不正确的是( ) A: 图论中的图,可以改变点与点的相互位置,只要不改变点与点的连接关系 B: 图中点表示研究对象,边或有向边表示研究对象之间的特定关系 C: 图中的边表示研究对象,点表示研究对象之间的特定关系 D: 图论中的图,画边时长短曲直无所谓