考试
2022-12-25 22:11:42

已知某带权图G的邻接表如下所示,其中表节点的结构为:则图G是

题目描述

已知某带权图G的邻接表如下所示,其中表节点的结构为:则图G是()。

A、无向图

B、完全图

C、有向图

D、强连通图

本站整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!

答案解析

C完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n-1)/2条边。强连通图(StronglyConnectedGraph)是指一个有向图(DirectedGraph)中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径的图。

C

加载中...
AI正在思考中,请稍候...