问答题
简答题
n个顶点的无向图，采用邻接表存储，回答下列问题？
⑴图中有多少条边？
⑵任意两个顶点i和j是否有边相连？
⑶任意一个顶点的度是多少？
【参考答案】
⑴边表中的结点个数之和除以2。
⑵第i个边表中是否含有结点j。
⑶该顶点所对应的边表中所含结点个数。
点击查看答案
