欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 数据结构

填空题

在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。

【参考答案】

度；出度

点击查看答案
上一题 目录 下一题

相关考题

单项选择题
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径
单项选择题
下列哪一种图的邻接矩阵是对称矩阵？（）

A.有向图
B.无向图
C.AOV网
D.AOE网
单项选择题
n个结点的完全有向图含有边的数目（）。

A.n*n
B.n（n＋1）
C.n/2
D.n（n－1）
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题