22个顶点的连通图中边的条数至少为()
A.18
B.20
C.21
D.23
正确答案是 C
这个问题很常见
懂了懂了
感觉文章思路挺清晰的~
n个节点的图中至少有n-1条边保证其为连通图
一个连通图的生成树,是一个极小连通子图,它含有全部顶点,但只有足以构成一个树的 n - 1 条边。
就是一个小圈圈啊 减掉一个顶点就是了
比如二个点画一下就知道了,这些问题很简单的,不必死记
书上写的这样
从浏览器输入URL到展示页面的全流程是怎么样的?
B2C网站上促销价格出错了,如何做危机公关?
请你谈谈Cookie的弊端
cookies,sessionStorage 和 localStorage 的区别?
这个问题很常见
懂了懂了
感觉文章思路挺清晰的~
n个节点的图中至少有n-1条边保证其为连通图
一个连通图的生成树,是一个极小连通子图,它含有全部顶点,但只有足以构成一个树的 n - 1 条边。
就是一个小圈圈啊 减掉一个顶点就是了
比如二个点画一下就知道了,这些问题很简单的,不必死记
书上写的这样