题目内容

1、对于一个顶点个数超过4的带权无向图,回答以下问题:(1)该图的最小生成树一定是唯一的吗?如果所有边的权都不相同,那么其最小生成树一定是唯一的吗?(2)如果该图的最小生成树不是唯一的,那么调用Prim算法和 Kruskal算法构造出的最小生成树一定相同吗?(3)如果图中有且仅有两条权最小的边,它们一定出现在该图的所有最小生成树中吗?简要说明理由。(4)如果图中有且仅有3条权最小的边,它们一定出现在该图的所有最小生成树中吗?简要说明理由。

查看答案
更多问题

假设不带权有向图采用邻接矩阵g存储,设计实现以下功能的算法(1)求出图中每个顶点的入度。(2)求出图中每个顶点的出度。(3)求出图中出度为0的顶点数。

假设不带权有向图采用邻接表G存储,设计实现以下功能的算法(1)求出图中每个顶点的入度。(2)求出图中每个顶点的出度。(3)求出图中出度为0的顶点数。

精神科护士直接观察护理对象的方法为

A. 书信
B. 日记
C. 绘画
D. 交谈
E. 照片

关于精神科病人护理记录描述不正确的是

A. 字迹清晰
B. 项目书写齐全
C. 签全名和时间
D. 可涂改
E. 记录要求实事求是

答案查题题库