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