(简答题)
在以下有向简单图中,给出每个结点的度,并给出其邻接矩阵。
正确答案
答案解析
略
相似试题
(判断题)
二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
(填空题)
由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树,这种说法是()。
(判断题)
如果无向图中每个顶点的度都大于等于2,则该图中必有回路。
(判断题)
线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
(名词解析)
结点的度
(填空题)
树内各结点度的()称为树的度。
(填空题)
在具有6个结点的无向简单图中,当边数最少为()条时,才能确保该图一定的连通图。
(填空题)
对于一棵具有n个结点的树,其所有结点的度之和为()。
(简答题)
请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。