多做题，通过考试没问题！

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？

正确答案:⑴边表中的结点个数之和除以2。
⑵第i个边表中是否含有结点j。
⑶该顶点所对应的边表中所含结点个数。
答案解析:有
进入题库查看解析

微信扫一扫手机做题

最新试题
热门试题