图论笔记(一)

本文是图论笔记的第一部分,详细介绍了图的定义,包括顶点集、边集以及图的阶和边数。接着讨论了环边、重边、简单图、完全图等基本概念。还涉及了顶点度、最大度、最小度、正则图以及图的补集。此外,解释了子图、生成子图、边导出子图和点导出子图的概念,以及图的并、联、对称差操作。最后,阐述了途径、迹、路、圈的定义以及它们的长度和图的连通性相关概念。
摘要由CSDN通过智能技术生成

图的定义

图是一个二元组(V,E),其中V是顶点集,E是边集
图G的阶(图的顶点数) ν \nu ν = ∣ V ∣ |V| V
图G的边数 ε \varepsilon ε = ∣ E ∣ |E| E

一些概念

环边 —— 两端点重合的边
重边 —— u,v是图G的两个顶点,连接u和v的两条或两条以上的边称为u、v间的重边
简单图 —— 没有环边和重边的图
完全图 —— 任意两点间都有边的图,n阶完全图记作 K n K_n Kn
空图 —— 边集为空的图(点集不为空)
平凡图 —— 边集为空且顶点只有一个的图(特殊的空图)
零图 —— 边集和顶点集都为空的图
顶点的度 —— 顶点v所关联的边的的个数(环边计两次),记作 d G ( v ) d_G(v) dG(v) d ( v ) d(v) d(v)
最大度 —— Δ ( G ) \Delta(G) Δ(G) = max{ d G ( v ) d_G(v) dG(v)}
最小度 —— δ ( G ) \delta(G)

  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值