在无向图中,若每个顶点的度都是3,那么该图至少有多少条边?

答案解析

无向图中,顶点的度是指与该顶点相连的边的数目。若每个顶点的度都是3,假设有n个顶点,则边的总数是3n/2(因为每条边连接两个顶点)。为了使边数最少,图应该是连通的,此时n=2,边数是3。选项B、C、D都大于3,所以正确答案是A。
正确答案:A
随机推荐
开始刷题