信奥题库网
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
9、下⾯关于图的说法正确的是( )。
🅐 在无向图中 ,环是指⾄少包含三个不同顶点 ,并且第⼀个顶点和最后⼀个顶点是相同的路径。
🅑 在有向图中 ,环是指⼀个顶点经过⾄少另⼀个顶点到⾃⾝的路径。
🅒 在有向图中 ,如果任意两个顶点之间都存在⼀条边 ,则这个图⼀定是强连通图。
🅓 在有向图中 ,所有顶点的⼊度和出度的总和就是图的边数的两倍。
别灰心,再试一次!
💡 真题解析
【答案】:D
【解析】:每条有向边都会贡献一个入度和一个出度,所以所有顶点的⼊度和出度的总和就是图的边数的两倍,选项D正确。
锦囊妙计
👈 上一题
下一题 👉