G=小于V,E>为有向图,|V|=7,|E|=23,则 G 一定是( )。A.完

练习题库2022-08-02  71

问题 G=小于V,E>为有向图,|V|=7,|E|=23,则 G 一定是( )。A.完全图 B.树C.简单图D.多重图

选项 A.完全图
B.树
C.简单图
D.多重图

答案 D

解析 多重图(multigraph)是一个允许有多重边的图,也就是有至少二个边的二个顶点完全相同,至少有二个顶点可以由二个边相连接。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556961.html

最新回复(0)