n个顶点的完全有向图中含有()。
有8个结点的有向完全图有()条边。
对于一个有n个顶点的完全有向图,其邻接矩阵中值为1的元素共有()个。
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。
2.在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有________条边。
设某无向图有n个顶点,则该无向图的邻接表中有( )个表头结点。
一棵完全二叉树上有1001个结点,其中叶子结点的个数是______。
一棵完全二叉树,必有奇数个结点。
层次模型是一个以记录类型为结点的有向树,这句话是否正确?
设一棵完全二叉树具有1000个结点,有_____个度为2的结点。
在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有________条边。
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是( )。
设一棵完全二叉树有128个结点,则该完全二叉树的深度为________,有__________个叶子结点。
一棵完全二叉树上有1001个结点,其中叶子结点的个数是(3)。
含5个结点、3条边的不同构的简单图有()
设某有向图有n个顶点,则改有向图对应的邻接表中有()个表头结点
死锁发生后,资源/进程有向图中,由进程指向资源的有向边表示()。
前趋图中的每个结点可用于描述一个程序段或进程,乃至一条语句;结点间的有向边则用于表示两个结点之间存在的偏序或前趋关系。()
有向图G具有四个顶点1~4和三条边1->3, 2->4, 3->4,选出它可能的拓扑排序。
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别个()
已知一个由5个顶点8条边构成的有向图,以下说法正确的是()
3、设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有() 个度为2的结点,有 ()个结点只有非空左子树,有()个结点只有非空右子树。