【单选题】【 7-1-7 】 在下列有关图的说法中正确的是( )。 A .在图结构中,顶点可以没有任何前驱和后继。 B .具有 n 个顶点的无向图最多有 n(n-1) 条边,最少有 n-1 条边。 C .在无向图中,边的条数是结点度数之和。 D .在有向图中,各顶点的入度之和等于各顶点的出度之和。
D.
选 D 。在有向图中,每条边是一个顶点的出边,另一个顶点的入边,设图中有 e 条边,所有顶点出度之和等于所有顶点的出边数( = e ),所有顶点入度之和等于所有顶点的入边数( =e )。其他选项都是错误的。例如,在有向图中由于有向边的存在,故有前驱和后继之分。此外,具有 n 个顶点的无向图最少可以有 0 条边,只有在连通图的情形下最少是 n-1 条边。而在无向图中,所有顶点度数之和是边的条数的 2 倍。
【简答题】summary.docx 请大家根据上面视频完成听写填空。
【单选题】危害信息安全的源头之一是黑客,因为黑客是( )。
【简答题】科洛西姆大 角斗场,古罗马建筑的代表作,长轴 米,短轴 米;中央的角 斗区长轴 米,短轴54米 , 观众约有60排座位,分为 个区 。
【简答题】小华读一本故事书,6天读了123页,她平均每天大约读多少页?
【简答题】summary.docx 请大家根据上面的视频听写填空。
【单选题】一个具有N个顶点的无向图最多有(47)条边。
【判断题】网络监听是黑客的一种工作模式,在这种模式下,黑客可以接受到本网段在同一条物理通道上传输的所有信息,而不管这些信息的发送方和接受方是谁。()