Graph8/图论 有向图与无向图的对应: 无向图对应有向图:加上箭头。 有向图对应无向图:去掉箭头。 称为 underlying undirected graph 2/24/202111:16PM Deren Chen Zhejiang univ 11
G r a p h s / 图 论 2/24/2021 11:16 PM Deren Chen, Zhejiang Univ. 11 有向图与无向图的对应: 无向图对应有向图:加上箭头。 有向图对应无向图:去掉箭头。 称为underlying undirected graph
Graph8/图论 些特殊的简单无向图: (1) Complete graphs完全图Kn (2) Cycles环图C (3)Whe轮图Wn (4) n-Cubes/m-立方图Q (5) Bipartite graphs/二分图Knm 2/24/202111:16PM Deren Chen Zhejiang univ
G r a p h s / 图 论 2/24/2021 11:16 PM Deren Chen, Zhejiang Univ. 12 一些特殊的简单无向图: (1)Complete Graphs/完全图Kn (2)Cycles/环图Cn (3)Wheels/轮图Wn (4)n-Cubes/n-立方图Qn (5)Bipartite Graphs/二分图Kn,m