设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度--高校试题库-www.gxtiku.com

ID：9118-449
设有向图G的存储结构用邻接矩阵A来表示，则A中第　i　行中所有非零元素个数之和等于顶点　i　的，第　i　列中所有非零元素个数之和等于顶点　i　的。

ID：9118-471
设有向图G的二元组形式表示为G =（D，R），D={1，2，3，4，5}，R={r}，r={<1,2>，<2,4>，<4,5>，<1,3>，<3,2>，<3,5>}，则给出该图的一种拓扑排序序列。

ID：9118-1730

含n个顶点的无向连通图中至少含有条边。

ID：9118-566

　　　设关键字序列(k₁，k₂，…，k_n-1)是堆，设计算法将关键字序列(k₁，k₂，…，k_n-1，x)调整为堆。

ID：9118-408
设有向图G中有n个顶点e条有向边，所有的顶点入度数之和为d，则e和d的关系为。