有向图G具有四个顶点1~4和三条边1->3 2->4 3->4 选出它可能的拓扑排序。 大学网课 2022-08-29 00:53:31 已帮助 人 有向图G具有四个顶点1~4和三条边1->3, 2->4, 3->4,选出它可能的拓扑排序。 A.1234B.1324C.1342D.2134 热搜:浓盐酸密度为1.19g/ml,质量分数为37% 回答 共1条回复 边的数量的最大可能值为12;如果G是无圈图,那么边的数量的最大可能值为6 相关问题 对于具有n(n>1)个顶点的强连通图 其有向边条数至少是__________。 2022-08-14 如果n(n>2)个顶点的有向图有二个强连通分量 则至少有n-1条弧。 2022-08-14 具有13条边的无向图G中有3个2度顶点 2个3度顶点 1个4度顶点和若干个5度顶点 则G的阶数是________ 2022-08-14 假设图G是有4个顶点的有向图 且不同的边不同时具有有相同的起点与终点(即:给定起点与终点 图中最 2022-08-14 设G是由4个顶点组成的有向图 其中G恰好有3个强连通分支 且G的任意两条不同边都不具有完全相同的 2022-08-14