图

甲骨文电子化QAQ！

这篇笔记的来源中含有手写的甲骨文，字迹无法准确辨认。可能一定存在错误，请注意校对。

本页面内容所采用的数学符号遵循IMSS规范。

基本概念

无向图

设V为有穷集P₂(V)={ {u,v} | u,v∈V}

E⊆P₂(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)