强连通图必须从任何一点出发都可以回到原处,每个节点至少要一条出路(单节点除外)
至少有n条边,正好可以组成一个环
连通图也是如此!
7.6 n个顶点的连通图至少有几条边?强连通图呢?
7.6 n个顶点的连通图至少有几条边?强连通图呢?
答:
n个顶点的连通图至少有n-1条边,强连通图至少有2(n-1)条边.
答:
n个顶点的连通图至少有n-1条边,强连通图至少有2(n-1)条边.
数学人气:305 ℃时间:2019-10-26 20:30:13
优质解答
我来回答
类似推荐
猜你喜欢
- 1同义tim often goes to school late
- 2一个数的小数点向左移动一位后比原数小72,这个数是多少?
- 3英语名校课堂七年级下册的答案9单元哦!
- 4he always wears a red shirt 同义句
- 516 days is a long time ,but it is very important to us chinese
- 6Mr Black___(leave)Shanghai in a few days.
- 7hard
- 8硫酸钙是不是沉淀?
- 9在三角形ABC中,D是BC边上的点,AD=2√2,BD=3,DC=4,如果E是AD的延长线与三角形ABC的外接圆的交点,那么DE的长等于多少?
- 102元和 5元的人民币共9张,合计33元.2元有_张,5元有_张.