在有向图中,以顶点t为弧尾的弧的数目称为t的( )。
出度
举一反三
内容
- 0
有向图中,顶点的入度是以v为弧尾的边的数量。 A: 正确 B: 错误
- 1
如果图中的顶点v1、v2之间有一条带方向的边称为有向图,记作 [v1,v2],也称从顶点v1到顶点v2的一条弧,并称v1为弧尾(tail)或起始点,称v2为弧头(head)或终端点。
- 2
有向图的顶点入度指以该顶点为弧头的弧的个数。( )
- 3
顶点个数为5的完全有向图中共有()条弧。
- 4
关于有向图,错误的说法是 A: 在有向图中,一条有向边是由两个顶点组成的有序对 B: <vi,vj>表示一条有向边,vi是边的始点(起点),vj是边的终点。 C: 有向边也称为弧(Arc),边的始点称为弧尾(Tail),终点称为弧头(Head) D: <vi,vj>和<vj,vi>是相同的边