具有个5个点8条边的连通图中的连枝数为()
- AA、3
- BB、4
- CC、5
- DD、6
n个顶点的连通图中边的条数至少为( )。A0B1Cn-1Dn
2、对于具有n个顶点和e条边的有向图,在其对应的邻接链表中一共包含()个表结点。
对于具有n个顶点和e条边的有向图,在其对应的邻接链表中一共包含()个表结点。
3、对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()
对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()AnBn+1Cn-1Dn+e
4、具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?
具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?
具有n个顶点的连通图至少有多少条边?
6、29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非
29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。