1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 习题/试题

2025四川师范大学 图论期末考试复习题.doc

2025四川师范大学 图论期末考试复习题.doc

    2025四川师范大学图论期末考试复习题

    一、选择题（每题3分，共15分）

    1.以下关于图的说法正确的是（）

    A.图中的边可以没有端点

    B.图中的顶点可以没有邻接边

    C.简单图一定没有平行边

    D.完全图一定是连通图

    2.一个图有5个顶点，其边数最多为（）

    A.10

    B.8

    C.6

    D.12

    3.下列哪个图是欧拉图（）

    A.有一个奇度顶点的图

    B.所有顶点度均为偶数的图

    C.有两个奇度顶点的图

    D.有多个奇度顶点的图

    4.树T有5个顶点，则T的边数为（）

    A.4

    B.5

    C.6

    D.7

    5.图G的邻接矩阵A中，若\(a_{ij}=1\

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >