已知有n个顶点的有向图连接表,设计算法计算图中出度为零的顶点数
求数据结构算法,已知有m个顶点的无向图,采用邻接矩阵结构储存,写出下列算法
设汁一个算法,建立无向图(n个顶点,e条边)的邻接表
(72) n个顶点的强连通图的边数至少有______.(C)
数据结构 :假设图G采用邻接表存储,试设计一个算法,求不带权无向连通图G中距离顶点v的最远的顶点?
1.证明在具有n个顶点的简单无向图G中,至少有两个顶点的度数相同.
如果棱柱底面边数为n,那么这个棱柱的顶点有______个,侧面有______个,面有______个,棱有______条,
一棵无向树有两个2度顶点,一个3度顶点,三个4度顶点,则它的树叶数为
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有
急救,已知有向图如下,利用迪杰特拉算法(Dijkstra),求V0到各顶点的最短距离和路线,即填写如下表格.
如果具有n个顶点的有向图能够进行拓扑排序,那么有向图中最多有多少条弧?
长方体一个顶点出发的三条棱长为a,b,c,设计一个算法,计算线对角线的长.
编写算法,判断有向图中是否存在从顶点v出发的简单网络,若有则输出该回路.