第七章图;图的概念;▲图的二元组的另一个定义:图由顶点集(vertexset)V(G)和边集(edgeset)E(G)所组成。
假设V(G)为空,那么E(G)也必然为空;假设V(G)非空,那么E(G)不一定非空。
▲有向图(directedgraph)----
指图G的边集E(G)中为有向边。
▲无向图(undirectedgraph)----
指图G的边集E(G)中为无向边。;V(G1)={0,1,2,3}
E(G1)={(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)}
V(G2)={0,1,2,3,4,5,6}
E(G2)={(0,1),(0,2),(1,3),(1,4),(2,5),(2,6)}
V(G3)={0,1,2}E(G3)={0,1,1,0,1,2}
E(G4)={0,1,2,3}
V(G4)={0,1,1,0,0,2,2,0,0,3,3,0,1,2,2,1,1,3,3,1,2,3,3,2};;端点(endpoint)和邻接点(adjacent);顶点的度、入度、出度;假设一个图有n个顶点和e条边,那么该图所有顶点的度同边数e满足一下关系:
证明:∵每条边连接着两个顶点,
∴每个顶点的度数分别加1,总和加2,
∴全部顶点的度数为所有边数的2
您可能关注的文档
- 小本创业的成功技巧:了解你的顾客及竞争对手.ppt
- 网站建设与管理第7、8、9章.ppt
- 如何建立优秀的手机销售经营处.ppt
- 鲁班软件三层小别墅案例一教材.ppt
- 美国航运政策和法律.ppt
- 昆区第三届小学生科学知识竞赛.ppt
- 高考地理答题技巧.ppt
- 富爸爸的故事_案例分析报告..ppt
- 高科技犯罪——教育与防范.ppt
- 跟盘策划之活动营销.ppt
- 基于FPGA与神经网络的风力发电机组齿轮箱故障诊断系统设计与实现_新能源管理_2026年.docx
- 基于ESP32与心率带的跑步机速度自适应与安全监控系统设计与实现_智能健身_2026年.docx
- 基于机器学习的网络借贷违约预测系统_金融财务_2026年.docx
- 国风竞技类综艺:《这就是街舞》的国风专场,能否独立成篇.docx
- 基于WebGIS的城市内涝积水点上报与风险地图系统设计与实现_遥感地理信息_2026年.docx
- 基于Python的出租车打车需求时空分布统计分析系统设计与实现_交通物流_2026年.docx
- 基于Django的城市公共设施报修与处理进度统计系统设计与实现_政务社区_2026年.docx
- 基于Uni-app的无人机航测数据采集与标注小程序设计与实现_低空经济_2026年.docx
- 基于Spring Boot的车险精准报价与投保管理系统设计与实现_车辆保险与理赔_2026年.docx
- 基于大数据技术的学生学业行为分析与预警系统设计与实现_智慧校园_2026年.docx
最近下载
- 通信建设工程量计价清单.docx VIP
- 客运车辆技术状况检测与维护.pptx
- 脐带缆用超级奥氏体铁素体型双相不锈钢无缝盘管.pdf VIP
- DB11T 945.1-2023建设工程施工现场安全防护、场容卫生及消防保卫标准 第1部分:通则.pdf VIP
- CQI-17过程实际案例 V2.xlsx VIP
- 哈曼JBL Cinema SB580 配备虚拟 Dolby Atmos 和无线低音炮的 3.1 声道回音壁音箱 用户手册 (中国)说明书.pdf
- 中建全专业施工工效统计表.docx VIP
- 2026 爱分析·Token市场海外对标研究报告.pdf VIP
- 飞力潜水泵监控系统介绍及泄露故障案例分析.pdf VIP
- 灭火器检查记录表完整优秀版.doc VIP
原创力文档

文档评论(0)