离散数学部分概念和公式总结(考试专用)

有限图：若V,E是有限集，则称G为有限图。 n阶图：若|V|=n，称G为n阶图。 零图：若|E|=0，称G为零图,当|V|=1时，称G为平凡图。 基图：将有向图变为无向图得到的新图，称为有向图的基图。 图的同构：在用图形表示图时，由于顶点的位置不同，边的形状不同，同一个事物之间的关系可以用不同的图表示，这样的图称为图同构。 带权图：在处理有关图的实际问题时，往往有值的存在，一般这个值成为权值，带权值的图称为带权图或赋权图。 连通图：若无向图是平凡图，或图中任意两个顶点都是连通的，则称G是连通图。否则称为非连通图。设D是一个有向图，如果D的基图是连通图，则称D是弱连通图，若D中任意