作业帮 > 数学 > 作业

在简单无向图G=中,如果V中的每个结点都与其余的结点邻接,则该图称为_____如果V有n个结点,那么他还是____度正则

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 23:19:41
在简单无向图G=中,如果V中的每个结点都与其余的结点邻接,则该图称为_____如果V有n个结点,那么他还是____度正则图
在简单无向图G=中,如果V中的每个结点都与其余的结点邻接,则该图称为__正则图___;如果V有n个结点,那么他还是__n-1__度正则图.
各顶点的度均相同的无向简单图称为正则图(regular graph).各顶点度均为k的正则图称为k-正则图.
因为有N个顶点,所以,每个顶点度为N-1,所以是N-1度正则图.