数据结构
文章平均质量分 93
介绍图论以及树的相关知识等等
魔术考德
这个作者很懒,什么都没留下…
展开
-
图论(2)——道路与回路
设C是简单图G中含结点数大于3的一个初级回路,如果结点vi和vj在C中不相邻,而边 (vi,vj)∈\in∈E(G),则称(vi,vj)是C的一条弦。该回路也称为带弦回路(chordal circuit)。设G=(V,E)是无向图,如果V(G)可以划分为子 集X和Y,使得对所有的e=(u,v)∈\in∈E(G), 都有u 和v分属于X和Y,则称G是二分图。无向连通图G=(V, E)中的一条经过所有边的简单回路(道路)称为G的欧拉回路(道路)包含欧拉回路的图为欧拉图。原创 2023-11-28 11:23:02 · 1971 阅读 · 0 评论 -
图论(1)——图的基本概念
二元组(V(G),E(G))称为图。其中, V(G)是非空集合,称为结点集E(G)是V(G)诸结点之间边的集合常用G=(V,E)表示图即结点数|V|=n, 边数|E|=m两个图G1=(V1, E1), G2=(V2, E2),如果V1和V2之间存在双射f, 而且(u, v)∈\in∈E1, 当且仅当(f(u), f(v))∈\in∈E2时, 称G1和G2同构记作G1≅G2。原创 2023-11-23 18:18:23 · 288 阅读 · 0 评论