文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 离散数学复习大纲-Part_II(图论基础)
侵权投诉

离散数学复习大纲-Part_II(图论基础)

离散数学复习大纲-Part_II(图论基础)

1 . (BasicConceptsofGraphTheory)

1. (BasicsConceptsforUndirectedGraph)

(a) G=(V,E) (undirectedgraph)

i.V

ii.E V

V (vertex) E (edge) (b) V(G) G E(G) G |V(G)|=n G n (c)i. V E

ii. V E

(d)

V={v1,v2,...,vn},E={e1,e2,...,em}ek (vi,vj)

ek vi,vj ek vi vj vi,vj ek vi vj n m (e)i.

ii. (loop) ek=(vi,vi)

iii. (multipleedges) iv. (multigraph)

v. (simplegraph)

vi. (null/emptygraph) Nn vii. (completegraph) n Kn viii.

(f) (degree) G=(V,E) v d(v) v d(v) 2 1 , k k- (g) G=(V,E)

v∈Vd(v)=2|E|

Kn n(n 1)

2. (BasicPropertiesofGraph)

(a) G V V1 V2 G V1 V2 G V1 V2 G V1 V2 G |V1|=m,|V2|=n Km,n (b) G H

i. V(H) V(G),E(H) E(G) H G (subgraph) H G ii. H G,H=G, H G H G

iii. H G,V(H)=V(G) H G (spanningsub-graph)

iv. V(H) V(G) E(H) G V(H) H G

第1页

你可能喜欢

  • 离散数学第2版
  • 离散数学复习
  • 离散数学教程
  • 离散数学基础教程
  • 离散数学总复习
  • 离散数学图论答案

热门文档

相关文档

  • 离散数学图论基础知识

    离散数学图论基础知识_理学_高等教育_教育专区。C ...i ? 1 j? 1 i ?1 ii a(2) ? ? ij n ... 2013数据结构复习题——... 暂无评价 7页 免费...

  • 离散数学复习提纲(图论)1

    离散数学复习提纲(图论) 1. 判别图 6-1 的两幅图是否可以一笔画出? v4h hv5 Eh h A v2h h v3 hv1 (a) Bh hD (b) hC hF 解 在图 6-1(a) ...

  • 电大离散数学图论部分期末复习辅导

    电大离散数学图论部分期末复习辅导_理学_高等教育_教育专区。离散数学,电大离散数学期末复习辅导(二) 离散数学图论部分期末复习辅导一、单项选择题 1.设图 G=<V,...

  • 离散数学 图论复习

    离散数学 图论复习_IT/计算机_专业资料。电大离散数学凸轮复习题答案图论部分综合练习辅导 离散数学 11 春图论部分综合练习辅导大家好!本学期的第二次教学辅导活动...

  • 离散数学复习大纲

    离散数学复习大纲 考试题型说明 1、选择题 2、填空题 3、计算题 4、证明题算法、画图 数理逻辑 基本概念 命题逻辑 1、命题、原子命题、复合命题 2、5个联结词...

  • 离散数学-图论

    离散数学-图论_数学_自然科学_专业资料。图论 内容提要 ? 起源于一些数学游戏:迷宫问题、博奕 问题、马的行走路线等 ? 在计算机科学等领域有广泛的应用 ? 直观...

  • 离散数学-图论-Chapter02-2014

    离散数学-图论-Chapter02-2014_工学_高等教育_教育专区。第二章 道路与回路 2.1道路与回路 ? 定义2.1.1 有向图G=(V,E)中,若边序列P=(ei1, ei2, ...

  • 离散数学(图论部分)1-4章习题

    离散数学(图论部分)1-4章习题_理学_高等教育_教育专区。离散数学(图论部分)练习(1-4 章) 1. 2. 证明:在 10 个人中,或有 3 人互相认识,或有 4 人互...

  • 离散数学_第7章_图论(廖学生用)

    离散数学_第7章_图论(廖学生用)_自然科学_专业资料。离散数学_第7章_图论...? A(k)(G)中元素a(k)ii表示vi到vi长度为k的回路的条数。 ? 本结论为...

  • 离散数学图论

    离散数学图论_理学_高等教育_教育专区。图论 1 图论部分 ? 第5章 ? 第6章...(D)=3. 11 图论基本定理——握手定理定理 任意无向图和有向图的所有顶点度数...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email