设D=为有向图，则有
查看答案
相关试题
换一换
设D=为有向图，则有
答案
设 D 是 n 个结点的有向完全图，则该图 D 的边数为（ ）。
A.n(n-1) B.n(n+1) C.n(n-1)/2 D.n(n+1)/2
答案
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
A.第i行非0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i列0元素的个数之和
答案
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为
答案
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。
A.第i列0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i行非0元素的个数之和
答案
设G为有n个节点的简单图，则有()。
A.∆(G)＜n B.∆(G)≤n C.∆(G)>n D.∆(G)≥n
答案
若一个有向图D是强连通图,则D是欧拉图
答案
设P是图G从vs到vt的最短路，则有（ ）。
答案
设某无向图有n个顶点，则该无向图的邻接表中有()个表头结点。
A.2n B.n C.n/2 D.n(n-1)
答案
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
A.2n B.n C.n/2 D.n(n-1)
答案
热门试题
设某无向图有20个顶点，则该无向图的邻接表中有个表头结点（）
设无向图的顶点
若有向图D强连通，则D必为欧拉图（）
设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。
设u＝u(x)，v＝v(x)是可微的函数，则有d(uv)＝（）
设G是简单有向图，可达矩阵P（G）刻画下列（C）关系（）
设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
设无向图G中顶点数为n，图G最多（ ）有条边。
设无向图G的顶点数为n，图G最少有（）边
设船舶排水量为D，排水体积为V，舷外水密度为ρ，则有（）。
设G为有n个结点的无向完全图，则G的边数为
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
已知有向图G=(V，A)，其中V={a，b，C，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}，对该图进行拓扑排序，下面序列中()不是拓扑排序
设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
设无向图的顶点个数为n，则该图最多有()条边。
设无向图的顶点个数为n，则该图最多有_____ 条边
设无向图的顶点个数为n，则该图最多有条边（）
使用微信扫一扫登录
