帮忙做一个离散数学题吧
在简单无向图G=<V,E>中，如果V中的每个结点都与其余的结点邻接，则该图称为_____如果V有n个结点，那么他还是____度正则图...
在简单无向图G=<V,E>中，如果V中的每个结点都与其余的结点邻接，则该图称为_____如果V有n个结点，那么他还是____度正则图
展开
1个回答
展开全部
在简单无向图G=<V,E>中，如果V中的每个结点都与其余的结点邻接，则该图称为__正则图___；如果V有n个结点，那么他还是__n-1__度正则图。
各顶点的度均相同的无向简单图称为正则图（regular graph）。各顶点度均为k的正则图称为k-正则图。
因为有N个顶点，所以，每个顶点度为N-1，所以是N-1度正则图。
希望我的回答对你有帮助~O(∩_∩)O~
各顶点的度均相同的无向简单图称为正则图（regular graph）。各顶点度均为k的正则图称为k-正则图。
因为有N个顶点，所以，每个顶点度为N-1，所以是N-1度正则图。
希望我的回答对你有帮助~O(∩_∩)O~
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
