1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 初中教育

涉及图论的笔试题.docx

涉及图论的笔试题.docx

    涉及图论的笔试题

    考试时间：______分钟总分：______分姓名：______

    一、选择题（每题只有一个正确选项，请将正确选项字母填在括号内。每题2分，共20分）

    1.在无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定是（）。

    A.邻接点

    B.独立点

    C.同一点

    D.图的连通分量中的不同点

    2.以下哪个算法适用于求解带权无向图的最小生成树？（）

    A.Dijkstra算法

    B.Floyd-Warshall算法

    C.Prim算法

    D.Bellman-Ford算法

    3

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >