在数据结构中,N个顶点的连通图至少有多少条边
1个回答
至少要有（N-1）条边（也就是树）才能保证图为连通图.
对于简单图而言至多有n*(n-1)/2条边,此时即是完全图.
最新问答： 文科生数学不好的人可不可以学高数 作文：learn from the P.L.A.man 在光滑的水平面上 放着两块长度相同 质量分别为M1和M2的木板 甲车间人数是乙车间人数的8分之7,丙车间人数是甲车间人数的4分之5,丙车间有105人,乙车间有多少人? 我爱它们(球类),翻译英语 英语中有s但不是复数的名词例如news 大气压是多大?说. 急求对称中心的坐标!在平面直角坐标系中,若△ABC与△A1B1C1关于E点成中心对称已知坐标A（3,2) B(1,1) him和himself用法怎么区分 lhope,we.have .furt.her汉语是什么意思 一个数的7分之3是60的5分之4,求这个数? 已知m、n是方程x^2-4x+1=0的两个实数根，求代数式2m^2+4n^2-8n+1的值。 如何鉴别碳酸钙,碳酸钾和碳酸钠三种白色固体?请简述实验步骤 请你观察自己所在城市的四季变化 并协助他们能不能不少于五句话用英语写 在三角形ABC中，角A,B,C所对应的边分别为abc,A=三分之兀sinB=三分之根号三。(1)求cosB的值 (2)若 一道电学题求解!在如下图所示的电路中,灯泡L标有“8V 4W”字样,滑动变阻器最大阻值为R1,R2的阻值为8欧姆,电源电 不管管前方风雨,有我为你挡用英文怎么写 “可以和好朋友玩”,翻译成英语 有各种动词时态，被动语态和情态动词的英语作文 若不等式2x
