离散数学图论:用线使n个点构成连通图(即用线来将所有点连起来,注意不是说的欧拉图)除了满足至少需要n
也就是求连通图的充要条件
人气:408 ℃ 时间:2020-04-02 18:26:46
解答
你要的充要条件是不存在的.我是这么想的,以无向图G=(V,E)为例假如图中|V|-1个顶点是完全图,再用一条边连接余下的那个顶点.也就是|E|>=(|V|-1)(|V|-2)/2+1的时候G一定是连通图.但是反回来G是连通图的时候,边数未必会...
推荐
猜你喜欢
- Lucy is ——— of the two.
- 5x+{120-x}*3=120 怎么解
- 我国古代数学家利用面积关系证明勾股定理的一幅图,你能把证明过程写出来吗
- 一根绳子,用去4分之1,又接上15厘米,这时比原来短了6分之1 ,这根绳子原来长()米.
- 试确定实数a的范围,使方程x²-ax+a²-4=0的正根有且仅有一个?
- quarter什麽意思
- who's who,it is?are you?i want to go home
- 已知直线过点(1,4),且在两轴上的截距的积等于18,求该直线的方程,用两点式表示