怎么证明一棵无向树是二部图?
题目
怎么证明一棵无向树是二部图?
要具体证明啊,
答案
无向树先找一个根结点（根顶点）,然后与根节点距离为偶数的结点归为一个点集合,与根节点距离为奇数的结点归为另外一个点集合,那么这两个点集合就构成了图中所有顶点集合的划分,而且无向树中所有的边两端的顶点分别属于这两个集合,所以无向树是一个二部图.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 哪些ABS可用于超声波
- 互相交谈是talk with each other还是talk to each other
- 某商场购进商品后,加价40%作为销售价,商场搞优惠促销,决定由顾客抽奖确定折扣,某顾客购买甲,乙两种
- our名词性物主代词 them的宾格 toy的同义词
- 迷的笔顺是什么
- 已知函数f(x）=一X2十2X十c的图象与两坐标轴交于P,Q,R三点.（1）求过P,Q,R三点的圆的方程 （2）试探
- 帮忙写一篇英语诗
- 一筐苹果连筐重55.65千克卖了一半后在称是30.15千克,这筐原来有( )千克
- a1=－10ms2,a2=5ms2,哪个大
- 已知1
热门考点