511
个编辑
更改
跳到导航
跳到搜索
图
，创建页面，内容为“{{Illegible}}{{IMSS}} ==基本概念== ===无向图=== 设V为有穷集P<sub>2</sub>(V)={ {u,v} | u,v∈V} E⊆P<sub>2</sub>(V),称二元组（V,E）为无向图…”
{{Illegible}}{{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)
==基本概念==
===无向图===
设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)
