图论中的顶点导出子图和边导出子图,书上的定义看不懂,能不能讲的通俗点.
题目
图论中的顶点导出子图和边导出子图,书上的定义看不懂,能不能讲的通俗点.
答案
图G的一个顶点导出子图就是:一个顶点子集以及两个端点都在这个子集中的所有边构成的子图.边导出子图就是:一个边子集以及这些边的所有端点构成的子图.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- The stone each ___ as much as two tons.
- 一个物体从高h的楼顶处自由下落,经过了最后196m所用的时间是4s,求.>>>物体下落的总时间与楼高h.
- 二年级五班共有42人喜欢语文的有36人喜欢数学的有28人问既喜欢语文又喜欢数学有多少人?
- 子集跟真子集的区别
- 计算:(-1)+(+2)+(-3)+(+4)+……(-2011)+(+2012)+(-2013)+(+2014)=
- 用与皮毛摩擦过的橡胶棒去接触已经带电的验电器的金属球,发现金属箔闭合,这说明电器()
- 当自变量X的取值满足什么条件时,函数Y=3/2X的值满足下列条件?
- 甲、乙两个粮库存粮一样多,乙粮库运走12吨后,甲粮库的粮食是乙粮库的2倍.甲、乙粮库原来各存粮多少吨?
- 甲乙两车分别从两城相向而行,经过4小时相遇.相遇时甲乙两车行驶路程比是5:4,已知
- 1000(1+x)²=1210解一元二次方程,用直接开平方法解答