您的位置首页百科知识

n阶无向简单图是什么意思?

n阶无向简单图是什么意思?

n阶无向简单图这个概念可以进行简单拆分:1、斗局激无向图:图记为G(V,E)其中V是点的集合。E是边的集合,无向图是指这里的边只是单纯的顶点之间的连接,是线段而不是向量;2、n阶图:n阶图是指图G(V,E)中顶点的个数,即|V|=n;3、简单图:在无向图中,关联一对顶点的无向边如果多于1条,则称这些边为平行边,平行边的条数称为重数。自环是指线的两个端点都是同一个顶点,称为自环。那么,含平行边的图称为多重图,既不含平行边也不包含自环的图称为简单图。那空袜么综上所述,包含n个顶点的,不包含平行边和自环腊首的无向图称为n阶无向简单图。