查看“图”的源代码

{{Illegible}}{{Incomprehension}}{{IMSS}}

==基本概念==

===无向图===
设V为有穷集P<sub>2</sub>(V)={ {u,v} | u,v∈V}

E⊆P<sub>2</sub>(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)