2878: 题目描述数据结构要求：有向图（邻接矩阵）题目描述：输入具有n个顶点（顶点中存放的数据为字符）（n<=5），m条边的有向图，将其存入邻接矩阵之中。从1号节点（编号最小为1）开始，使用广度优先遍历（每个节点的邻接点也按照编号从小到大遍历）该图。输出遍历序列。格式提醒：输入格式：第一行，输入顶点的数量和边的数量。第二行5个顶点的关键值（字符）。第三行输入所有的边，每条边输入一个起点编号，一个终点编号，注意编号从1开始。输出格式：输出广度优先遍历的序列。样例输入4 3A B C D1 2 1 4 2 3样例输出A B D C

题目描述输入某无权有向图的邻接矩阵，按照其出度对所有顶点进行升序排序并输出（相同则按照顶点输入顺序不变）。输入格式为先输入数字n和m（n小于5），分别为顶点与边的数量再输入n个顶点的内容，再依次输入边的起点和终点的节点编号（从0开始）。样例输入4 4a b c d0 10 20 33 1样例输出b c d a

2698:输入某无权有向图的邻接矩阵，输出其出度最大的顶点的内容及其出度值。输入格式为先输入数字n和m（n小于5）分别为顶点与边的数量，再输入n个顶点的内容，再依次输入边的起点和终点的节点编号（从0开始）。样例输入4 5a b c d0 10 20 31 21 3样例输出a 3

对n个顶点的无向图和有向图,采用邻接矩阵和邻接表表示时,如何判别下列有关问题?①图中有多少条边?②任意两个顶点i和j是否有边相连?③任意一个顶点的度是多少?

已知有向图G的定义如下: G=(V,E) V={a,b,c,d,e} E={, ,<b,c>,<b,d>,<c,d>,<e,c>,<e,d>}写出G的全部拓扑序列。

已知一个图的顶点集V和边集E分别为: V={1,2,3,4,5,6,7};E={<2,1>,<3,2>,<3,6>,<4,3>,<4,5>,<4,6>,<5,1>,<5,7>,<6,1>,<6,2>,<6,5>};请给出该图的全部拓扑排序。

含n个顶点的连通图中的任意简单路径,其长度不可能超过()

A. 1
B. n/2条
C. n-1
D. n

无向图C有16条边,度为4的顶点有3个,度为3的顶点有4个.其余顶点度均小于3,则图G至少有()个顶点。

A. 10
B. 11
C. 12
D. 13

对于一个具有n个顶点的无向图,若采用邻接矩陈存储则该矩阵的大小是( )。

A. n
B. (n-1)2
C. n-1
D. n2