无向图G=,且|V|=n,|e|=m,试证明以下两个命题是等价命题:G中每对顶点间具有唯一的通路,G连通且n=m+1
无向图G=,且|V|=n,|e|=m,试证明以下两个命题是等价命题:G中每对顶点间具有唯一的通路,G连通且n=m+1
数学人气：209 ℃时间：2020-03-29 16:41:08
优质解答
G其实就是树.首先,如果G中每对顶点间具有唯一的通路,那么G当然是连通的.选取G的一个顶点,记为第1层顶点,所有和第一层顶点相邻的顶点记为第2层顶点,如此等等.主要到每个第n+1层的顶点都与一个第n层的顶点相邻并且不与...
我来回答
类似推荐
猜你喜欢
- 1i hope i can have a good dream
- 2计算或化简（-a)^3·a·（-a）^4
- 3《假如给我三天光明》中我们从海伦．凯勒身上看到了哪些美好的品性
- 4已知多项式-m3n2-2中，含字母的项的系数为a，多项式的次数为b，常数项为c．且a、b、c分别是点A、B、C在数轴上对应的数 （1）求a、b、c的值，并在数轴上标出A、B、C； （2）若甲、乙、丙三
- 5一个字是四画,分开可成七个字,这是什么字?另一个字,比它多一画,分开可成为二十个字,是什么字?
- 6如果用字母N来表示整数,那么用含有字母N的式子来表示奇数是( ),偶数是（ ）
- 7------ is your english teacher?The man with a pair of glasses over there
- 8一个车轮的直径是50厘米,车轮转动一周,大约前进（）米?
- 9如图圆的面积与长方形的面积相等,圆的周长是6.28厘米,长方形的周长是多少厘米?
- 10碳碳三键键能为什么不大于单键的三倍