给定有向图的关系集合{<1,0>,<2,3>,<3,0>,<1,2>,<3,1>},则顶点0的入度为_______。
给定有向图的关系集合{<1,0>,<2,3>,<3,0>,<1,2>,<3,1>},则顶点0的入度为_______。
参考答案和解析
D
相关考题:
设集合A={1,2,3},下列关系中不是等价关系的为______。A.R1={,,}B.R2={, 设集合A={1,2,3},下列关系中不是等价关系的为______。A.R1={<1,1>,<2,2>,<3,3>}B.R2={<1,1>,<2,2>,<3,3>,<2,3>,<3,2>,}C.R3={<1,1>,<2,2>,<3,3>,<1,2>}D.R4={<1,1>,<2,2>,<3,3>,<1,2>,<1,3>,<3,1>,<2,3>,<3,2>,}
根据二次函数图象上三个点的坐标,求出函数解析式:(1)(-1,3)(1,3)(2,6);(2) (-1,-1)(0,-2)(1,1);(3) (-1,0)(3,0)(1,-5);(4) (1,2)(3,0)(-2,20)。
如果一个有向图(25),则是一棵有向树。A.恰有一个顶点的人度为0,其余顶点的人度为1B.恰有一个顶点的人度为1,其余顶点的人度为0C.恰有一个顶点的人度为1,其余顶点的人度为2D.恰有一个顶点的人度为1,其余顶点的度大于1
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4B.2,3,4,1C.1,2,4,3D.1,4,2,3
单选题对于一个无向图,下面()种说法是正确的。A 每个顶点的入度等于出度B 每个顶点的度等于其入度与出度之和C 每个顶点的入度为0D 每个顶点的出度为0