“图”的版本间的差异
跳到导航
跳到搜索
（创建页面，内容为“{{Illegible}}{{IMSS}} ==基本概念== ===无向图=== 设V为有穷集P<sub>2</sub>(V)={ {u,v} | u,v∈V} E⊆P<sub>2</sub>(V),称二元组（V,E）为无向图…”） |
小 |
||
| 第1行： | 第1行： | ||
| − | {{Illegible}}{{IMSS}} | + | {{Illegible}}{{Incomprehension}}{{IMSS}} |
==基本概念== | ==基本概念== | ||
2019年5月10日 (五) 15:22的最新版本
甲骨文电子化QAQ！
这篇笔记的来源中含有手写的甲骨文，字迹无法准确辨认。可能一定存在错误，请注意校对。
来自三体的科技！
这篇笔记内容使用的某些知识与概念超出了我现有的姿势水平，我还是要学习一个啊。
本页面内容所采用的数学符号遵循IMSS规范。
基本概念
无向图
设V为有穷集P2(V)={ {u,v} | u,v∈V}
E⊆P2(V),称二元组（V,E）为无向图
记作G=(V,E)
V:顶点集，E:边集
∀{u,v}∈E(uv∈E)
称u与v邻接，uv和u,v关联
（p,q）图
∀G=(V,E),|V|=p,|E|=q
则称G为（p,q）图
G=(V,E),H=(U,F) ,G=H⇔V=U,E=F
平凡图
(1,0)图
零图
(p,0)图
有向图
设V为有穷集
A∈V*V\{(u,v)|v∈V}
则称(V,A)为有向图
记作D=(V,A)
